Lady Gaga's 'Telephone' and Rihanna's 'Umbrella' were both originally written for Britney Spears, while 'Baby One More Time' was written for TLC.