Lady Gaga with Paul McCartney throughout the years!