Singiel dotarł do pierwszego miejsca brytyjskiej listy przebojów.

We wrześniu 2004 roku Williams pojawił się gościnnie w utworze „Drop It Like It’s Hot” Snoop Dogga, z którym po dwóch miesiącach po premierze trafił na pierwsze miejsce amerykańskich list przebojów. W 2009 roku utwór został uznany za Rapową piosenkę dekady przez amerykański magazyn Billboard.

2005-2009: In My Mind Na początku września 2005 roku Williams wydał pierwszy singiel zapowiadający jego debiutancki album studyjny – „Can I Have It Like That”. Utwór, w którym gościnnie zaśpiewała Gwen Stefani, dotarł do 48. miejsca krajowej listy przebojów oraz do trzeciego miejsca w Wielkiej Brytanii. Pod koniec lipca kolejnego roku ukazała się jego pierwsza solowa płyta zatytułowana In My Mind. Oprócz piosenki „Can I Have It Like That”, krążek promowały single „Angel”, „Number One” (nagrany w duecie z Kanye Westem) oraz „That Girl” (z gościnnym udziałem Snoop Dogga i Charliego Wilsona). thumb|left|Williams podczas koncertu we wrześniu 2008 roku W 2006 roku wyprodukował drugi album studyjny zespołu Clipse zatytułowany Hell Hath No Fury, na który nagrał także partie chórków. W kolejnym roku Williams nawiązał współpracę z Madonną, produkując oraz nagrywając partie gitarowe i klawiszowe do jej singla „Hey You”.