The legendary Tony Bennett is no stranger to the stars - he's sung with Barbara Streisand, Paul McCartney and Aretha Franklin. But there was one performer who so inspired him, that he went backstage to meet her after a concert to line up his next collaboration. That performer was the one and only Lady Gaga. They spoke to BBC Breakfast about their new collaboration. Watch the interview below.