Strictly Come Dancing judge Alesha Dixon, is said to be recording tracks for her new album alongside Take That star Gary Barlow.

The pair climbed Mount Kilimanjaro together to raise money for Comic Relief earlier this year.

Alesha told The Mirror: “It makes a change from climbing a mountain for Comic Relief – he is so talented – hopefully the songs will be better than the ones we sang round the campfire on Kilimanjaro.”

Cheryl Cole won’t be best pleased with the revelation though, she had been hoping to nab Gary for herself!