W roku 2006 Taio Cruz podpisał również kontrakt producencki z wytwórnią Universal Music Group.
Kariera muzyczna 2008–2009: Departure W roku 2006 artysta wydał swój debiutancki singel „I Just Wanna Know”, jednak utwór nie zyskał pożądanego sukcesu i zadebiutował na notowaniu UK Singles Chart monitującym sprzedaż najpopularniejszych singli w Wielkiej Brytanii na pozycji 54, by tydzień później zanotować awans na szczytowe 29. miejsceTaio Cruz – Music Charts.. Rok później wokalista zaprezentował swój drugi singel, kompozycję „Moving On”, która została odnotowana na podobnej pozycji co debiut artysty, miejscu 26. W lutym 2008 wokalista wydał trzeci singel promujący album Departure, piosenkę „Come On Girl” nagraną z gościnnym udziałem Luciany. Kompozycja zyskała sukces zajmując pozycję w Top 10 oficjalnego brytyjskiego zestawienia najchętniej kupowanych singli, zaś sam utwór spędził na liście ponad cztery miesiące.