The legendary singer Paul McCartney has been spotted at various locations throughout Los Angeles, including the famed restaurant Dan Tana's and Crossroads Kitchen. The exclusive shows at The Fonda Theater are being held at an intimate venue that holds just 1200 people and require strict no phone policy. Tickets purchased randomly for these shows were $1600 each. McCartney has previously performed at Amoeba Records in Hollywood and has been seen with his wife Nancy Shevell at the Bel Air restaurant Il Segreto, where he is seen double dating with his former bandmate Ringo Starr and his ex-bandmate, Michael McCartney. The new album, "The Boys of Dungeon Lane," is set to be released in May.