Trzy lata po rozpadzie Bros, w 1995 nagrał swój debiutancki solowy album The Key, na którym znalazł się tytułowy hit Top 40 (1996) i cover przeboju z 1985 roku „If You Were Here Tonight” Alexandra O’Neala. Wspomagał także wokalnie Terence’a Trenta D’Arby’ego w utworze „Supermodel Sandwich W/Cheese” (1995), pochodzącym z albumu D’arby’ego Vibrator.
W 1997 nawiązał współpracę z włoskim producentem Joe T. Vanellim, by nagrać album One pod pseudonimem Co*Bra. Po wylansowaniu przeboju „I’m Coming with Ya” (Idę z tobą), w 2003 dotarł do finału reality show Gordona Ramsaya Hell’s Kitchen. Piekielna Kuchnia i wydał swój drugi album Early Side of Later. Nagrał dwa single z Minimal Chic: „I Need the Key” (2004) i cover grupy U2 „With or Without You” (2006). Potem przeniósł się do Los Angeles, aby skoncentrować się na karierze w Stanach Zjednoczonych.