Sir Paul McCartney is on holiday with millionaire lover Nancy Shevell.

The pair, are staying at the private Caribbean island resort of Jumby Bay, PEOPLE reports.

'They hired bikes and rode all around the island,' says a source. 'They were laughing and looked like they were having a great time. But it is very early days.'

Nancy, 47, who is separated from husband Bruce Blakeman, is said to be helping McCartney, 65, move on after his divorce from ex Heather Mills.

'He is very close to Nancy, they have known each other a long time,' the source tells the Daily Mirror. 'Sir Paul's general feeling is that he was vindicated after the court case. Now all he wants is peace and quiet.'