Zedd was starstruck when he first met Lady Gaga back in 2011, because he was still an "up-and-coming producer" at the time.