Talk about Sticky & Sweet. Or is it the other way around?

Gwyneth Paltrow, rocking her trademark frothy mini and gladiator footwear, helped lend an A-List air to the reopening of Miami’s legendary Fountainbleau Hotel & Resort.

While Rat Packers like Frank Sinatra and Sammy Davis Jr. once stomped the ground in the beach haven, last night saw an unlikey duo in Mrs. Chris Martin and Alex Rodriguez, the man who for months has been linked to her workout/playdate pal Madonna.

While sources indicate to Celebuzz that this was the first meeting between the two, they for sure look chummy in the remodeled hotel (a $1 billion rennovation).

Joining them for the bash were luminaries like Kate Hudson, Terrence Howard, Paris Hilton, Mariah Carey, Gabrielle Union, Chloe Sevigny and Heidi Klum.

Tell us, what do you think their conversation was like?

• Video
• Images
• Web

More Video Results »

Bing Video
Alex Rodriguez Admits to Drugs

CNN
Alex Rodriguez faces the media

YouTube
Alex Rodriguez - Diablo Correlon

Alex Rodriguez: Information from Answers.com

Alex Rodriguez smiling photo | Posh24.com

Alex Rodriguez Hits Home Run Number 600 alex-rodriguez-cigar ...

Alex Rodriguez: The Yankees' Munificent, Winsome Competitive Slugger
Alex Rodriguez is the greatest third baseman in New York Yankees history. He has hit more home runs in a single season that any Yankees right-handed batter, has won two MVP Awards, led the league in home runs twice as a Yankee and played on a world ...