For Lady Gaga... It was Akon, Yeah Akon upon hearing her sing a reference vocal for one of his tracks. Akon recognised that Lady Gaga also had vocal talent.
Akon ultimately convinced Jimmy Iovine to sign Lady Gaga to a joint deal with his own label, Kon Live Distribution.
It was Akon...
:)