Michael Buble has shared what it was like working with his idols Sir Paul McCartney and Willie Nelson.