"Their chemistry was off the charts," a fellow concert-goer raved in the Oct. 29 issue of Us Weekly. "Madonna seemed to be performing entirely for Sean. And he was saying things like 'Amazing!' and 'She's so hot!'"
The pair, whose constant fighting throughout their brief marriage earned them the nickname "the Poison Penns," met on the set of the music video for the singer's hit "Material Girl" in 1985 and wed just months later. In 1986, the pop star released her third album, True Blue, which was inspired by and dedicated to her new husband, "the coolest guy in the universe."
The relationship was far from perfect, though, marred by hot-blooded outbursts and arguments. In 1989, they called it quits and divorced. Penn went on to marry actress Robin Wright, and Madonna wed director Guy Ritchie -- but the former loves never could let go of each other completely. In January 2010, they broke bread over a three-hour dinner at Adour Alain Ducasse, sparking rumors of a reconciliation.