Lady GaGa wrote Telephone for Britney Spears but her record company (or her) turned it down and she recorded it herself and added Beyonce on the track.
Britney's Demo
http://www.youtube.com/watch?v=jeFBDHhDkCg
That's too bad I think Britney could have had a hit with it