John Lennon and Harry Nilsson were downing brandy Alexanders at the Troubadour club in Los Angeles in 1974, resulting in behavior that led to their forcible ejection from the club.

When Leslie Feist saw Sexsmith drinking one of the cocktails at a party in Ottawa, she asked what it was. Sexsmith told her the story of the Lennon-Nilsson debacle.

“Three days later, I received an e-mail from her with this lyric in it,” Sexsmith tells the Montreal Gazette.

He took it to the piano, and a quick session later, “Brandy Alexander” had music.

“I’m a Luddite,” Sexsmith says. “I don’t have anything to record on, so I never had a tape of it to give her.

“About a year later, when I was in Los Angeles recording ‘Time Being,’ I saw that Leslie was playing across town. So I took a cab, and I played it for her in her dressing room. She recorded it onto a Dictaphone.”

Feist’s hushed, sultry version came out last year on her platinum-selling “The Reminder.” Sexsmith recorded a more upbeat interpretation on his latest album, the excellent “Exit Strategy of the Soul.”

“I had no intention of recording it,” Sexsmith says. “It wasn’t until after I heard her version, which I loved, that I got to thinking that, in my head, I heard it as more of a party song.”