Akon foi uma das pessoas que mais apostou em Lady Gaga, no começo da carreira da cantora. Ele foi um dos responsáveis para que a "Mother Monster" conseguisse um contrato com a Interscope Records, em 2007, gravadora pela qual ela lançou os seus primeiros álbuns e alguns dos seus maiores sucessos.

Em entrevista para o jornal "The Sun", Akon revelou que guardou muitas canções inéditas de Gaga, entre os anos de 2007 e 2008. "Eu tenho uma pasta de músicas de Lady Gaga com coisas que nunca foram lançadas. Eu acho que elas serão refeitas, mas serão ouvidas. Tudo depende de como ela se sente porque ela é a chefe".

Ele ainda garantiu que adoraria trabalhar junto com Gaga novamente (os álbuns "The Fame", The Fame Monster" e "Born This Way" foram distribuídos pelo selo de Akon, o KonLive Distribution). "No futuro? 100%. Definitivamente! Vamos fazer muito mais juntos", disse o cantor.