Pamela Anderson has recorded a song with rocker Bryan Adams. The pair have re-recorded the singer's hit single 'Baby When You're Gone', originally a duet with ex Spice Girl Mel C. The former 'Baywatch' babe sings all the parts previously performed by Mel, better known as Sporty Spice. The re-worked track will appear on Adams' new anthology album. It is not the first time Adams and Pam, who are both Canadian, have worked together. In 1999, the sexy blonde posed nude for the rocker's book of photography, 'Made In Canada', with nothing but a well-placed Canadian flag maintaining her modesty.

Meanwhile, Pam is allegedly romancing US rocker Mark McGrath. The stunning blonde is said to have spent a weekend locked away with the former Sugar Ray frontman, famed for his womanising ways, at her plush Malibu home - only stepping out to go food shopping. Pamela's new lover is the latest in a long line of hunky men to be linked with her in the last 12 months. The stunning star has been romantically linked with ex-husband Tommy Lee, actor Stephen Dorff and handsome surfer Kelly Slater over the past year.