That topless shot came just days after Heidi uploaded another revealing sunbathing pic, which saw a little face of sand and shells created on her washboard abs. She wrote next the pic simply: "Smile".
Heidi also posted a pic of her and boyfriend Martin Kirsten making a love heart with their hands as they jetted off somewhere together via private plane this weekend.
Brace yourselves, there could be more racy holiday snaps to come, then.
Celebrities on holiday 2013
Heidi Klum posts naked Mexico beach photo
Alex Gerrard has been keeping her Twitter fans up to date with her recent health kick - and it's obviously paying off as she looked incredible on a holiday to Portugal. The Scouse WAG showed off the results of her hard work in a bright print bikini by Beach Cafe as she strolled along the beach at Vale de Lobo.
Mollie King was obviously enjoying her well-earned break from promoting The Saturdays' new single, Gentleman.
She jetted off to LA to spend time with her boyfriend, music producer Jordan Omley, and has obviously been soaking up the Californian sun in an array of bikinis.
Kourtney Kardashian showed off in a very low-cut swimsuit at a hotel swimming pool in Miami this weekend.
She splashed around in the pool with her two children, Mason and baby Penelope, as well as lounging on the sun beds with her beau Scott Disick.
Celebrity BFFs Rihanna and Cara Delevingne made the most of their luxury holiday on a yacht around the French Riviera and were pictured taking rides on rubber rings pulled by speedboats during the girls' getaway.
She might be 42, but Melanie Sykes showed the world she's got the body of a 20-something when she hit the beach in Dubai in April. The TV presenter looked stunning in a baby-blue strapless bikini as she frolicked in the sea near her accommodation at the luxury five-star Grosvenor House.
Here's Pink enjoying the weather on the beach in Miami, Florida in February with her family. There were some serious tattoos and abs on display as the parents built sandcastles and played in the water with their daughter, Willow.
In April Serena Williams was papped showing off her good side on Miami Beach in Florida. The world's number one female tennis player was enjoying a well-deserved break from the courts and posing for a fashion shoot in an arresting monochrome bikini and massive gold earrings.
March saw Kerry Katona with her beau of seven months George Kay cosying up in the sea in Dubai. Kerry was resplendent in a white scalloped bikini and George sported a tiny pair of black trunks. The couple were staying at the super romantic Palm Tree Court.
Hayden Panettiere was spotted on the beach in Florida in April in an itsy bitsy magenta bikini. As the temperatures soared to the mid-80s, the Nashville star was seen playing in the surf and soaking up the rays, who could blame her?
Giselle Bundchen whisked her husband, Tom Brady and two children, three-year-old Benjamin and new arrival Vivian Lake to Hawaii in February. The supermodel highlighted her post-baby, washboard stomach in a black string bikini and looking at the pictures it's hard to believe that she had given birth just two months earlier!
February's grotty weather sent Abbey and Peter Couch packing to one of their favourite sunny holiday destinations: Dubai. The lithe couple were spotted strolling around the grounds of the luxury £500-a-night Le Royal Meridien Hotel in some tiny swimwear.
Nicki Minaj isn't shy about showing off her assets and these racy holiday snaps she tweeted are no exception. The singer posted pictures of herself in a barely-there neon bikini in a mystery location...although I'm guessing that no one is paying much attention to the scenery!
Ellie Goulding posted this Instagram pic of herself while she was Singapore in March. The singer was apparently taking a day off to catch some rays before continuing the South East Asian leg of her tour. She shared the photo with her fans on Instagram and wrote alongside it: 'Chill before next flight to BRISBANE.'
Danni Minogue was snapped posing in Barbados in April while she was filming for reality television show, Britain & Ireland's Next Top Model. The singer is a judge on the show's panel alongside supermodel Elle Macpherson and American model Tyson Beckford.
Ex-Eastenders star Natalie Cassidy was spotted looking healthy and happy in Tenerife on her holiday in January. The trimmed-down, toned-up actress relaxed on the black volcanic sand and frolicked in the ocean.
Helen Flanagan showed off her enviable curves in a turquoise bikini on holiday in sunny Dubai in March. The ex-Corrie star looked as though she was auditioning for Baywatch as she skipped along the shoreline. It was the second time in as many months that Helen jetted off to Dubai's sunny shores: she enjoyed a luxury stay at the five-star Grosvenor Hotel back in February.
Jessica Alba shows the world how to do beach chic as she hit the shores of beautiful volcanic island, St Barts in the Caribbean. The Sin City actress was photographed paddling in the surf with friends and her husband, Cash Warren in April.
Liz and Shane proved that Paris is still the top spot for romance this April when they were caught posting this loved-up selfie in front of the Louvre. The happy couple continued to post snaps of themselves in front of the Eiffel Tower and Arc de Triomphe where Liz tweeted: "And here's my gorgeous @warne888 at the Arc de Triomphe..."
Denise Van Outen was spotted showing off her post-Strictly Come Dancing bikini body in Dubai for the third time this year. The actress and musical star stayed at the exclusive Grosvenor House resort with her girlfriends and soaked up some sunshine on the powdery white beach in April.
Alex Gerrard made the most of hubby Steven Gerrard missing the football action due to a shoulder problem in March by enjoying the sunshine with her family in Portugal.
Alex took to Twitter to show off her new Victoria Secrets bikini saying: "Love my Victoria secrets bikini !!!! Xxx"
The model and fashion columnist shared a selection of photos of the couple's three daughters Lilly-Ella, Lexie and Lourdes playing in the swimming pool and inside their luxury villa.
Amy Childs might have just missed her former Towie castmates by a matter of days, but that didn't stop her getting straight into the Champagne swing of things after landing in Marbella in June.
The reality TV star strutted her stuff by the pool at the Sisu Boutique Hotel in a bright orange embellished bikini.
Amy Childs continued her Marbella bikini parade in June in an unusual 50s-style two-piece.
The former reality TV star was showing off her curves in a balconette bra and high-waisted bottoms as she lazed by the pool at the La Sala Beach Club, where loungers cost 30 euro a day.
Brooke Vincent was showing off her curves in a black and white polka dot bikini during a pre-birthday girls' holiday last week.
The Coronation Street star flew off to Spain to grab a few rays of sun before celebrating her 21st this weekend with a big celebrity party in Manchester.
Denise Richards was making the most of the Californian sun during Memorial Day in May - and showed off her fabulous bikini body in the process.
The actress and model flaunted her tiny curves in a white bikini as she enjoyed the rays poolside at the Beverly Hills Hotel. The hotel, on Sunset Boulevard in Beverly Hills, dates back to 1912 - before there was even a city of the same name.
Millie Mackintosh made the most of the UK's blast of balmy weather in June by stripping off down to her bikini and soaking up the rays in her garden.
Proving you don't always have to jet off to the Costa del Sol for some rays, Millie donned her Accessorize Ditsy Floral bandeau bikini for a spot of in-garden sunbathing with her gorgeous French bulldog, Herby and wrote on twitter: "Hot dog."
It must have been extremely exhausting looking absolutely knockout at the 2013 Met Ball, because Gisele Bundchen jetted straight off to an exotic holiday destination to relax almost straight afterwards in May.
The Brazilian beauty tweeted an Instagram picture of herself in a purple bikini, proving (if proof were actually needed), why she is one of the world's highest-paid models.
Nashville star Hayden Panettiere took to Twitter to show her fans exactly how to perfect their holiday beauty style in May.
The 23-year-old posted a holiday snap of herself wearing a red bikini with matching lipstick.
She posed with her friend, singer and songwriter Erin McCarley and wrote: "My girl! @erinmccarley".
She's a mum of four (yes, really) so Heidi Klum deserved a little pampering on Mother's Day in the US - and decided to relax in the pool in a teeny orange bikini.
The model treated herself to a glass of wine while she soaked up the sun on a bright printed Li-Lo in LA. She uploaded the pic to Twitter and wrote: "Happy Mother's Day! Best Mother's Day ever."
Kelly Brook wrapped shooting on her final episode as panellist on Celebrity Juice in May - and celebrated her stint on the show with a holiday in Tobago with her beau, Danny Cipriani.
The couple jetted off to the Caribbean island with their friend, rugby player Ugo Monye, who tweeted a pic of the trio splashing around in the warm waters of Castara Bay together.
Kristin Chenoweth was showing the 20-somethings how beach chic's done as she flaunted her incredible bikini body on holiday in Mexico in April.
The small screen and theatre star, 44, looked fab in gold string bikini while enjoying the powdery beach at the St Regis Punta Mita Resort in Mexico. Owned by the luxurious Starwood group, the St Regis Punta boasts a tennis centre nestled in a palm grove, a family pool, an infinity-edged Beach Club Pool, as well as an infinity-edged Adult Pool, where butlers will attend to your thirst-quenching needs.
TOWIE's Lucy Mecklenburgh was showing her new ex-fiancé Mario Falcone exactly what he was missing in April as she paraded a perfect bikini body poolside in Spain.
The star jetted off to sunnier climes last week, and was spotted enjoying cocktails with friends at her luxury hotel.
It looked like a break in the Spanish sunshine was exactly what she needed, as she tweeted: "Had a great holiday! Just what I needed! Now back to work xxx" after arriving home.
Marbella was stocked with TOWIE stars past and present in June when Maria Fowler paraded her bikini body on a trip to the Spanish holiday area - just days after her former Towie castmates enjoyed a vacation at the same resort.
Maybe Maria just wanted the limelight to herself, and certainly made the most of it, posing poolside in a strapless white bikini.
Mel B was proudly parading her bikini body for all to see as she lived the high life on a luxury yacht in Cannes in May.
The America's Got Talent star soaked up the rays in the French Riviera with her husband Stephen Belafonte, who looked keen on napping after their Champagne lunch.
Abbey Crouch was spotted soaking up the sun on a beach again in April - this time in Mallorca.
The 27-year-old model and mother was on the island on a photo shoot for a swimwear range for Matalan.
Socialite-turned-designer Paris Hilton was hard at work in Hawaii in June, where she was shooting an ad campaign for her new clothing line, Honey Bunch.
Paris, 32 posted pictures of herself modelling two bikinis from the collection - accessorising both with towering heels, huge sunglasses and plenty of jewellery.
Paris tweeted: "Just finished the press conference and TV interviews. Now back to the ad campaign shoot. So proud of my new Honey Bunch Clothing Line."
Rosie Huntington-Whiteley was busy sunning herself in the South of France in June - surely turning other holidaymakers green with envy in her mint bikini.
The model jetted into Nice airport with her beau Jason Statham. The pair were the area to attend the star-studded wedding of Tamara Ecclestone and Jay Rutland.
British model-turned-actress Rosie Huntington-Whiteley made the most of the sunshine in Cannes in May - and posted pictures of herself sunbathing in a leopard-print bikini when she took a break from red-carpet events.
Rosie tweeted regularly when she arrived in Cannes but this picture was obviously taken on her day off, as she posted two pictures of herself sunbathing, with the caption "Holidays!!"
But it wasn't all work and no play for the diving star as he managed to take a break and hit the beach with his teammate Tonia Couch as well.
Tulisa and best friend Chelsee Healey jetted off to glamorous Spanish resort Marbella in on a girly holiday in May.
The pair were spotted partying at the Ocean Club, popular for its champagne parties.
Tulisa continued to make the most of the rays in Marbella in May - showing off her bikini body in a bright orange two-piece.
The former X Factor judge flaunted her curves on the beach and matched her coral lipstick to her bikini.
She's a regular visitor to Dubai, and now Abbey Crouch has treated her daughter Sophia to a visit to its golden sands, too.
The model was spotted enjoying the beach in June with the toddler, who was super-cute in a little frilled swimsuit, sharing mum's enormous sun hat.
Alanis Morissette hit the beach on a family holiday in Hawaii in May in a mismatched bikini with the slogan "Self Love" printed on the bottoms.
The Ironic singer was enjoying a getaway with her husband Mario "MC Souleye" Treadway, 33, and their two-year-old son, Ever.
Geri Halliwell was in Sydney in June, working on Australia's Got Talent - and she enjoyed a break from work by hitting the local beaches.
The former Spice Girl - who temporarily relocated to Oz for work on 22 May - uploaded pics of herself to Twitter in a teeny frilly bikini.
Carmen Electra was clearly enjoying herself while on holiday in Dubai in May, as this picture shows.
The 41-year-old model and TV star wore a tiny black bikini and cardigan to pose for photos on the beach outside Jumeirah Beach Hotel, showing off her impressive curves and toned torso.
Ladies, prepare to swoon: Harry Styles was spotted in May showing off his chest - as well as his soft side - carrying a toddler around with no top on as he relaxed at his hotel in Barcelona.
The One Direction heart throb also showed off his numerous tattoos as he paraded around by the pool at the W Hotel.
Michelle Heaton has spent the last few years qualifying to become a personal fitness instructor and she put her knowledge to use as part of Lorraine's Miami Beach Diet in Florida in May.
The former Liberty X star helped three women try to achieve a beach body for the show's segment, and was spotted enjoying some downtime in a striped navy and white bikini at Miami Beach.
It seemed it wasn't just A-list stars who descended on the French Riviera for the Cannes Film Festival in May. Our very own TOWIE star Chloe Sims was spotted trying to grab some of the limelight by frolicking on the beach in a pink frilly bikini.
She's tying the knot with her toyboy Lincoln Townley in July, so Denise Welch obviously thought she'd get in some girlie time before saying "I do".
The Loose Woman was snapped letting her hair down with friends - including former Corrie star Angela Lonsdale - on the beach in Majorca in May.
On first look, you'd be forgiven for thinking that Melanie Sykes was posing on the beach in some far-flung exotic destination.
But the TV presenter was actually enjoying the rays in her teeny gold bikini at West Bexington beach in Dorset in May. West Bexington is a village in south west Dorset, situated on the Chesil Beach, near Bridport.
Kelly Brook was back out in the sunshine showing off her famous curves in a patterned bikini on the shore of Mexico in June.
The Mexico holiday the latest in a long line of trips for Kelly, however, she went solo on this one. Her boyfriend Danny Cipriani stayed at home to train a group of competition winners for Heart Research UK.
Abbey Crouch showed us exactly how to enjoy the stunning scenery and sunshine of Ibiza... by relaxing on a sun lounger with the pool in view.
The 27-year-old model took time out of her busy schedule for a holiday on the Balearic island with a group of friends.
Hollyoaks stars Jorgie Porter and Gemma Merna looked like they were having the time of their lives on a girly holiday in Dubai.
The pair were pictured splashing around in the sea, walking on the beach and posing for pictures on their sunshine getaway to the emirate.
Abbey Clancy certainly knows how to have a good time.
Here the model is seen enjoying a holiday with her footballer husband Peter Crouch in Ibiza.
Denise Van Outen whisked her daughter off on a sunshine holiday in Majorca.
The TV star was pictured frolicking in the sea with three-year-old Betsy, while husband Lee Mead stayed in the UK to star in London theatre show The West End Men.
Denise, 39, showed off her super-toned beach body in a blue and white bikini.
Abbey Clancy was spotted enjoying the sunshine in Ibiza. The WAG took to a luxury yacht this weekend to strip off and sunbathe with hubby Peter Crouch.
The mum-of-one wiggled her way out of a pair of ripped denim shorts to reveal her super-toned body in a white bikini.
Made In Chelsea star Millie Mackintosh took to Instagram to post snaps of her toned bikini body while on holiday in Ibiza in July.
The Modern Family star uploaded a revealing pic of herself sunbathing in a pink thong while enjoying a break with her beau, Nick Loeb.
Jessica Alba and her family headed for the beach to celebrate the Fourth of July, and the actress and her husband Cash Warren wasted no time sharing holiday snaps with their fans.
Rita Ora holidayed in Ibiza with friends and showed her fans that she knows just how to make the most of a yacht... by jumping off of it into the sea!
Roxanne Pallett, the former Emmerdale actress, was on a beach break in Spain when she looked worried about losing her bikini top while splashing around in the sea.
Former Pussycat Doll Melody Thornton was pictured showing off her toned figure on Miami Beach in Florida.
The Ex-Hollyoaks actress was on a girly break with friends and shared a picture of her toned body in a hot pink bikini and the amazing sea view she is enjoying.
She tweeted: "Holidaaaayyyys!!! Morning swim beckons! Have a top weekend :)"
Life really is a beach for Beyoncé who took to Tumblr to share her summer holiday snaps with daughter Blue Ivy at an exotic beach location.
There's no prizes for guessing why Rosie Huntington-Whiteley was picked to be the new face - and body - of ModelCo cosmetics - the reasons were perfectly clear as she took part in a photo shoot for the company in Australia.
Emily Atack took a break from promoting her new film Get Lucky - by jetting off on a girls' holiday in Ibiza.
Nicki Minaj showed off her famous curves in a provocative video she posted on Instagram. The 30-year-old rapper uploaded the cheeky video of herself twerking in the swimming pool before flashing her cleavage and revving the engine of a motorbike.
Actress Vanessa Hudgens was spotted stripping down to her bikini on a boat in Ischia, Italy.
Imogen Thomas jetted off on a family holiday to Las Vegas - and wasted no time in showing off her fab post-baby figure.
The former reality TV star, 30, posted a picture on Twitter of her teeny snakeskin bikini from South Beach Swimwear, writing next to it: "Vegas!! Wet Republic!!!"
The supermodel has been enjoying a luxury getaway in Bora Bora this summer, and was snapped hugging a palm tree with nothing on but her bikini bottoms and a pair of sunglasses.
Cameron Diaz and Kate Upton made the most of their day off from filming new flick The Other Woman - by splashing about in the turquoise waters of the Bahamas.
Actress Olivia Wilde was seen soaking up the sun in Hawaii with her fiancé, Saturday Night Live's Jason Sudeikis.
Gwyneth Paltrow usually keeps her private life out of the spotlight. But earlier this year she shared photographs from her recent family holiday on her lifestyle website goop.
Actress Jessica Lowndes showed off her bikini body in a photo she posted on Instagram. The 90210 star shared the sexy snap of herself in a mysterious location with her 123,000 followers.
Football legend Alan Shearer was pictured enjoying a family holiday in sunny Barbados. The retired striker, 43, hit the beach on the Caribbean island with his wife and three children.
The daughter of Alec Baldwin and Kim Basinger posted snaps of her Caribbean getaway on Instagram. Ireland, 17, was pictured in a bikini with a member of staff at the resort where she was staying.
Mick Jagger and girlfriend L'Wren Scott have been enjoying a cultural holiday in India and shared their snaps with the world in a series of photos posted on L'Wren's Instagram.
Singer Katherine Jenkins enjoyed a boozy break in France with her family. The 33-year-old took to Twitter and Instagram to share her holiday snaps and experiences from the holiday in Cognac.
Cat Deeley and husband Patrick Kielty enjoy their own Indian Summer on a romantic holiday in the fascinating South Asian country.
Lisa Snowdon enjoyed an autumn break in sunny Turkey and wasted no time showing us her bikini body in a series of holiday selfies.
Millie Mackintosh headed off on another holiday at a mystery beach destination shortly after her Italian honeymoon with Professor Green. The 23-year-old posted her holiday snaps on Instagram, including this photo of herself wearing a 1950s-style bikini and shades, while sporting her new fringe.
Made in Chelsea star Kimberley Garner showed off her bikini body in a mismatched two-piece while hanging out at an exclusive beach club on holiday in St Tropez. The reality TV star, 22, was pictured sipping cocktails at Bar D'O in the South of France while wearing a pink and turquoise bikini accessorised with a purple floral wreath.
Chris Brown's on-off girlfriend Karrueche Tran showed the world that his ex-girlfriend Rihanna isn't the only one who can work a teeny bikini on the beach. The 25-year-old model was pictured in a polka-dot two-piece in Miami, Florida on Sunday. She splashed around with friends, although singer Chris wasn't seen.
Millie Makintosh posted a series of snaps on Instagram of her romantic honeymoon in Italy with new hubby Professor Green.
Vanessa Hudgens loves hiking as much as we do and was pictured trekking in the Southern California heat wearing a bikini top, shorts and hiking boots. The Spring Breakers star shared a snap of herself posing in the shade while exploring the rock formations of the Malibu Creek State Park with her younger sister and a friend.
Minnie Driver enjoyed a family day out at Malibu beach, where she splashed around in the sea and soaked up the rays on the celebrity beach. The 43-year-old British actress wore a white printed halterneck bikini and black sunglasses.
Lingerie model Rosie Huntington-Whiteley is enjoying a girls' holiday on party island Ibiza. The 26-year-old took to Instagram to post her holiday snaps and shared pictures of herself partying with friends, soaking up the sunshine and showing off her amazing bikini body.
Swedish model Victoria Silvstedt can't seem to get enough of the sunshine and was pictured on her latest holiday in Antibes, South of France.
Supermodel Bar Refaeli is making the most of the hot summer in her home country of Israel by soaking up the sunshine from a swimming pool. The 28-year-old posted pictures on Instagram of herself wearing a purple and pink mismatched bikini as she floated in the water.
Gwyneth Paltrow showed off her amazing bikini body while wearing a faux snakeskin two-piece designed by her friend Stella McCartney. The 40-year-old mum-of-two flaunted her toned body in the snap and proved that working out and eating well is worth it.
Charlize Theron showed off her svelte bikini body on holiday in Hawaii with her son. The 38-year-old actress wore a red bikini while on the sunshine break with Jackson. She was pictured keeping a close eye on her little boy as he entertained himself with a snorkel mask.
Kelly Brook showed off her enviable curves while on holiday with boyfriend Danny Cipriani in Greece. The 33-year-old model was pictured wearing a zebra print bikini which she accessorised with a gold boho-style chain.
Rihanna took to Instagram once again to share yet another holiday snap. The singer posted a picture of her toned body in a tiny bikini soaking up the sun in Vienna, Austria/
Former footballer Robbie Savage looks like he is enjoying his retirement and has been pictured on a beach holiday in Barbados with his wife Sarah and two children. The 38-year-old, who retired from the sport in 2011 to concentrate on his media career, was pictured soaking up the sun and playing in the sea with his son.
Another day, another bikini for Paris Hilton. The heiress shared yet another holiday snap of her wearing a tiny pink zebra print bikini in Ibiza.
The former X-factor star proves she's still got a figure to-die-for in a bright orange strapless bikini from Asos.
Once a supermodel, always a supermodel... Carla Bruni might be 45 with a young two-year-old daughter, but she proved she's still in fine form as she paraded her perfect beach body in a white bikini in the South of France.
Michelle Heaton had hearts melting when she shared a picture of her daughter kissing her baby bump on a beach in Jamaica.
Fitness fanatic Lucy Mecklenburgh was showing off her yoga moves - and her toned figure - as she enjoyed a workout on Santa Monica beach in a cutout cossie.
The 22-year-old has been getting into shape as she prepares to shoot scenes for a new series of The Only Way Is Essex.
The Only Way Is Essex star Jasmin Walia was pictured splashing around in the swimming pool in a bandage bikini while on holiday in Las Vegas. The 22-year-old was accompanied by her best friend Abbie Clarke as the pair sunbathed by the pool.
She bought the house down with her performance at the Rock in Rio festival but it seems it hasn't been all work and no play for Jessie J on her trip to Brazil. The singer took time out to soak up the sun at the beach, jumping for joy in a gorgeous frilled and floral bikini, with black Ray Bans and a straw hat for accessories.
The 21-year-old singer was pictured enjoying the sun in Florida and walking on the beach wearing a zebra-print bikini and sunglasses.
Sharon Stone proved she's still got it as she flaunted her enviable bikini body in a sexy white two-piece on a yacht in Italy.
Vogue Williams, aka Brian McFadden's wife,showsoff idyllic pics of her Marbella holiday with her family and her hubby.
Alicia Key's husband Swizz Beatz, posted this photo of the stunning singer soaking up the sun in Rio de Janeiro.
Kate was seen enjoying the nuptials of model friend Malgosia Bella to magazine publisher Jean-Yves le Fur on Li Galli island, near Positano on the Amalfi Coast in Italy. And, before she donned a stunning YSL gown for the ceremony, Kate showed off a stylish black bandeau swimsuit as she enjoyed the rays and frolicking in the Tyrrhenian Sea.
Shakira and boyfriend Gerard Piqué made the most of their family holiday in Hawaii and treated their fans to adorable snaps from their break. The couple, who were with their baby son Milan, tweeted and posted photos on Instagram of themselves enjoying time out from their busy schedules.
Dressed in a cute nautical bikini, no makeup and a baseball cap, Nicole looked like she was having a great time messing around with her friends at the beach.
Rosie Huntington-Whiteley was pictured a couple of weeks ago doing a bikini shoot in the Great Barrier Reef for Australian company ModelCo. More pictures have emerged of the shoot, and this time Rosie decided to ditch her two-tone bikini in favour of a pair of white denim shorts and, well, not much else. The British beauty maintained her modesty by covering her chest with her arm, and looked rather fab during the shoot on Hayman Island.