Klein was, voordat hij aan Popstars meedeed, actief als betontimmerman in de bouw. Zijn talent werd in 2005 per toeval ontdekt tijdens een optreden in een café. Doordat Klein plezier kreeg in het zingen deed hij vóór Popstars ook nog mee aan andere talentenjachten. Eén daarvan is het Leids festival van het Levenslied dat in zijn eigen woonplaats werd gehouden.

Door zijn talent valt Klein vaker in de prijzen wat hem uiteindelijk naar de tv-talentenjacht leidt. Zelf was Klein te bescheiden om hieraan deel te nemen waarna zijn vriendin hem opgaf. Na succesvol door de auditieronde heen te zijn gekomen in juli 2009, doet Klein de jury steeds keer op keer verbazen door zijn goede zangtalent. Hij wint de show in januari 2010. Als prijs kreeg hij een platencontract, een trofee en de eerste versie van zijn eerste single: You Raise Me Up.