“A lot of people think I came out of nowhere. When you start as a songwriter, nobody knows who you are. I met the guy who wrote 'Yeah' by Usher, which was a huge smash, and nobody knew who he was.”