And now the couple have confirmed they will tie the knot - though when and where is still under wraps.
If it is St Barts we're imagining how great it would be if joint maids of honour Madonna (the current star of the Louis Vuitton campaign) and Sophia Coppola (Marc's muse) would walk bare foot down the beach isle in custom made Vuitton and Marc Jacobs gowns respectively.
Or maybe it will be in Brazil, Martone's home country, where the two have just touched down today so that Marc can meet his in-laws to be. Stephen Sprouse graffiti print bikini's on Copacabana Beach perhaps?
Gisele and Tom Brady, who got married last month in California, are also headed for Brazil, apparently for a second ceremony in front of Gisele's extended family - if the boys are quick they could fix up a double wedding - how fashion fabulous would that be?
Until the pair, who have been dating for a year reveal their real wedding plans, we'll have to keep on guessing.
By Laurelle Gilbert
Posted: 19th March 2009More