Lady Gaga signed her record deal with Interscope Records 10 years ago today, on her 20th birthday!