LONDON: Troubled pop star Britney Spears, who is making an impressive comeback professionally, has got herself a new look and she might have found a new man in her life too.

Spears has got her hair done in a crinkled, more feminine look and was seen holidaying in Mexico with hotelier George Maloof. She was spotted relaxing near the poolside with the multi-millionaire at their hotel in Cabo San Lucas, thesun.co.uk reports.

She had recently appeared on an MTV Video Music Awards promotional video along with comedian Russell Brand.