"Extra's" Mario Lopez caught up with Jamie Foxx and Sheryl Crow on the Grammy red carpet, where the two stars discussed a possible song collaboration.

"I'm doing my album, I would love to do something with you... I would love to, I'm serious," Foxx tells Crow.

Crow said she'd already heard some of his upcoming album through friend Justin Timberlake, and thought it was "unbelievable." As to doing a song together, she invited Foxx to sing on her next album!

Eager to get recording, Foxx shared some possible lyrics with "Extra." "There was a cowboy born on the plain, she was the wind that blew out his flame..."

See more photos from the Grammy red carpet!