“The thing with 'Lost Without You' is that for a long time I didn't feel like I could share it with people. When it came to releasing it, it was a cliff-diving moment.”