Seans første britiske listesuksess kom med hans samarbeid med Rishi Rich og Juggy D med sangen , som ble en topp 20-hit. Hans andre singel, , ble en topp 10-hit med en sjetteplass som høyeste plassering. Hans tredje singel, , som er hans største hit til dato, endte som nummer fire. Bollywood-skuespillerinnen Bipasha Basu deltok i videoen til denne , og i India ble den en stor hit med mer enn to millioner solgte eksemplarer. Han gjorde en kort opptreden i Bollywood-filmen , og bidro med låten til lydsporet. I februar 2006, etter flere forsinkelser av hans andre album, forlot han Virgin Records. Ifølge selskapet er «hans hiphop-stil ikke den retningen [de] ønsker fra Sean».