Two major celebrities paid a visit to Mexico last week. Heidi Klum and Lady Gaga both made an appearance in the tropical hotspots of Cancun real estate and Puerto Vallarta, both for different reasons, adding a touch of additional glamour to these already sizzling locales.

Supermodel and mother of four Heidi Klum posed on the beach near Cancun to shoot an ad campaign for her newest fragrance, Shine, which will be released in September of 2011. Looking sultry in an oversized sweater and little else, Klum was not afraid to show off her stunning figure and fabulous legs, covered only by a pair of short cutoffs.

“Sophia Loren once said 'beauty is in the eye of the beheld' and I couldn't agree more. Shine isn't about something that we see, it's about the way it makes us feel – playful, sensual and radiant. I realize I'm lucky and that I have so much happiness in my life. My fragrance, Shine, is to be worn by all women who embrace life.”

Lady Gaga also graced Mexico with her unique and always interesting presence, taking time off to surf during a holiday in Puerto Vallarta. Taking lessons and looking like a pro, Gaga reportedly enjoyed the sport tremendously, although it was a new experience for her. After several tries, the pop sensation was able to catch several waves, first learning to bodyboard then quickly working up to standing on the surf board.

Lady Gaga reportedly stayed in a luxurious $7,000 per night resort in Puerto Vallarta and paid $240 for her personal surfing lesson, which was given by a local pro.