브리트니 스피어스
2년 후인 2008년 1월, 음반 회사 경영진 빈센트 허버트를 통해 인터스코프와 계약을 하였다. 음악적 재능과 여러 가수들의 노래를 작곡했던 다양한 경력(퍼기, 푸시캣 돌스, 브리트니 스피어스, 뉴 키즈 온 더 블록 및 에이콘의 콘빅트 레이블)을 인정받은 것이었다. 2007년 초부터 인터스코프 의장 지미 아이오빈은 가가의 음악에 많은 관심을 가졌고, 그녀가 스트림라인/인터스코프를 통한 레이블 계약과 싱어송라이터인 에이콘과 곡 작업을 할 수 있도록 주선하였다. 에이콘은 자신의 트랙을 위한 그녀의 참고용 노래를 듣고 가가의 가창력이 매우 뛰어나다는 것을 알게 되었다. 이에 따라 에이콘은 아이오빈을 설득하여 자신의 레이블인 콘 라이브 배급사와 그녀의 계약을 체결하였다.