Gwyneth Paltrow is Fontainebleau Fierce

Gwyneth Paltrow parties with her celebrity pal Madonna‘s reported new beau Alex Rodriguez, aka A-Rod, at the Fontainebleau Grand Opening Party in Miami Beach, Florida on Friday night.

The 36-year-old actress stepped out in a strapless white Stella McCartney mini and dark brown leather ankle-strap Ferragamo platform sandals with shiny bronze metal detail on the back.

The event rolled out its red carpet for the highly anticipated unveiling of its $1 billion dollar reinvention and expansion. The Fontainebleau was once playground to Elvis, Sinatra and the Rat Pack! For reservations, visit Fontainebleau.com.

10+ pictures inside of Fontainebleau fierce Gwyneth Paltrow…