The singer, 50, released Back To Bedlam in 2004, which included huge hits such as You're Beautiful, High, Wisemen, and Goodbye My Lover.