The singer, 33, became a nationwide sensation when he represented the United Kingdom at the Eurovision Song Contest in May, and he released his debut album There's Nothing But Space, Man! last week.