April 23, 2013 at 9:23 AM ET
There might not immediately seem to be a connection between comedian Steve Martin (who is also known to pick up a banjo as a musician, or write a book as an author) and former singer with New Bohemians, Edie Brickell. But the pair have known each other for decades, as Martin explained during a Tuesday TODAY visit.
"We've known each other for over 20 or more years, but we really just met ... at a party a couple of years ago and we thought maybe we could write some songs together," he explained, standing next to Brickell. "And then we did this horrible thing that you never do in Hollywood -- we followed up on it."
The result is "Love Has Come For You," an album of 13 original songs that's just been released.
"Steve's tunes have inspired me to write in a way I never have before," laughed Brickell.
One more bit of trivia worth knowing: Brickell, who hit the Top 10 in 1988 with "What I Am," is married to singer/songwriter Paul Simon, who she met while filming "Saturday Night Live." Martin and Simon have been frequent guests on the long-running NBC comedy sketch series.
Check out Steve and Edie's performance on the show!