Sir Paul McCartney found it difficult to get gigs with his band Wings.

The 70-year-old singer decided to go back to basics after The Beatles split in 1970 and took his new band - which included his late wife Linda McCartney - on the road along with their children and started from scratch again.

Speaking on US show 'The Colbert Report' on Wednesday night (12.06.13), Paul said: ''We had the kids and the dogs and the band all in the van and we literally did drive up the motorway. We didn't have a gig booked and we didn't have a hotel.''

Paul had to come up with a novel idea of booking shows, which involved turning up in universities and hoping fans would want to listen to his new music. He claims he'd go around the UK and look to speak with the Student Union manager.

The musician recalled: ''They'd [students] go in and say, 'Paul McCartney's in a van,' and the union officer would say, 'No he isn't'. And he'd come out, he'd look at me and I'd say, 'Can we play for you tomorrow?' That's how it happened.''

Former Beatles drummer Ringo Starr recently announced he thinks the Fab Four - which also included John Lennon and George Harrison - would have got back together in the decades following their split had they all survived.

He said: ''Paul still goes out with his band, I go out with mine and John would have probably been going out with his.

''George was not big on touring so I'm not sure about him. But who knows ... it could have come together.''

John Lennon was shot by a crazed fan in New York in 1980, while George Harrison passed away from lung cancer in 2001.