Drugi album studyjny Foxxa, Unpredictable, ukazał się w grudniu 2005 roku. Zadebiutował na 2. miejscu Billboard 200, rozchodząc się w pierwszym tygodniu w 598.000 kopii w Stanach Zjednoczonych. W następnym tygodniu album awansował na szczyt listy sprzedając się w 200.000 egzemplarzy. Do chwili obecnej płyta rozeszła się w Stanach Zjednoczonych w ok. 2 milionach kopii i pokryła się dwukrotną platyną. W Wielkiej Brytanii Unpredictable uplasował się na pozycji 9. Pierwszy singel promujący album, tytułowy „Unpredictable”, nagrany został z udziałem rapera Ludacrisa i zawierał sample utworu „WildFlower” New Birth. Zajął 8. miejsce na Hot 100 i pokrył się w Stanach Zjednoczonych platyną, rozchodząc się w ponad milionie kopii. Drugim amerykańskim singlem był „DJ Play a Love Song” (z Twistą), a brytyjskim „Extravaganza” (z Kanye Westem). Mimo iż Kanye nagrał z Foxxem utwór „Extravaganza”, nie pojawił się w teledysku piosenki. „DJ Play a Love Song” został zakupiony ponad 500.000 razy, a RIAA przyznała mu złoty status.