Bikini Britney tangos poolside with a mystery man in Mexico

The pop star escaped to Cabo San Lucas in Mexico for a sunshine holiday with a group of friends, including longtime pal George Maloof, who owns the Palms Hotel and Casino in Las Vegas.

After slipping into a skimpy white bikini, the singer flirted up a storm with another male companion, giggling as the pair danced around the pool arm-in-arm.

So you think you can dance: Britney Spears flirts with a mystery man in Cabo San Lucas yesterday

Takes two to tango: The flirty pair giggled throughout their routine

And for posterity - or perhaps another disastrous reality show - a female friend caught all the action on a video camera.

The party later moved to the beach, where Britney frolicked on the foreshore before cooling her heels in the sea.

The star is making the most of her free time after officially agreeing to give her ex husband Kevin Federline sole custody of the couple's two sons, Sean Preston, 2, and Jayden, 1.

Feeling hip: Britney puts her best moves on show

Taking a dip: Britney's companion lowers her down as a female friend records the moment on a video camera

Hands up in the air: The couple throw a few more shapes

She is currently allowed two visits and one overnight per week in the settlement.

In good news for the troubled 26-year-old, she has just been nominated in online voting for best female video for her Piece of Me at the 2008 MTV Video Music Awards. 

She'll go up against Katy Perry for I Kissed a Girl, Jordin Sparks for No Air, Rihanna for Take a Bow, and Mariah Carey for Touch My Body nominees for Best Female Video.

Summer loving: Britney and her male friend cool off, but still can't keep their hands off each other

It's unclear if Britney will make an appearance at show on Sept. 7 at Paramount studios in L.A.

Of course, the awards ceremony was the scene of her shambolic performance of Gimme More in 2007.

The show's producers are said to be hesitant to let her perform again, with a source adding: 'They are going to leave it up until the week before to decide. But they can only advise her - Brit will do her own thing.'

Shaping up: Britney, who recently resumed her gym routine, showed off her body in a skimpy white bikini

Making a splash: Britney tests the waters

The singer is also focusing on making another album this year.

Her reinstated manager Larry Rudolph announced this month: 'Britney is spending her summer in the recording studio, working on a brand new album.

Celebration: The singer has just been nominated for a MTV Video Music Award

'She's working with a team of top-notch producers and songwriters, and we're very excited about what she's accomplished so far. No album release date has been confirmed yet.'

Following her two well-document visits to hospital this year, Rudolph says Britney is finally getting back on track.

'She's got people around her that really care about her and are there to point her in the right direction in respect to the things she should be concentrating on - her life.'

Girl on film: Britney's companion took a turn shooting the singer