John Legend is marking the ... and I get on the piano just to show her what I could do." "It was like a mini audition," Legend continued. "I was nervous, but, you know, I did my thing.

Legend (Solo Piano Version) is available now. For more from John Legend, pick up the latest issue of PEOPLE, on newsstands everywhere Friday. The Beaches on Breaking Out with a Breakup Song ...