W 2000 nagrał i wydał w Holandii płytę pt. I’m your Man z dwunastoma piosenkami o miłości, w większości jego autorstwa, m.in. „It’s called Butterfly” – nagrana na cześć jego dwóch córek. W 2005 ukazała się jego druga solowa płyta pt. Uncovered, na której znalazło się dwanaście utworów, wśród nich „Butterfly” – dedykowana córkom, napisana przez Mossa. W ramach promocji odbył trasę koncertową po Stanach Zjednoczonych, Australii, Europie (m.in. we Francji, Niemczech, Włoszech i krajach skandynawskich) i Azji (m.in. Japonii i Indiach).

Australijska edycja jego solowej płyty I’m Your Man (2002) zawiera świeży duet z oryginalnego hitu „Baby Come Back” oraz dwa bonusowe utwory: „That’s When I’ll Be Gone” i „Mountain”. W 2005 wydał swój drugi solowy album, Uncovered.