Nakon što su Lady Gaga i Will.i.am. Black Eyed Peas reper viđeni kako zajedno napuštaju restoran, fanovi pevačice su nastavili da spekulišu o mogućnosti nove muzike. Njih dvoje su navodno nosili ogromne fascikle za koje se pretostavlja da su novi muzički projekti. Na večeri su im se pridružili i dečko Lady Gage, Michael Polansky, ali i jedna nepoznata žena.
Kada je potvrđeno da će se na mini-koncertu grupe The Rolling Stones, naći i duet u kom su pevačica Lady Gaga i frontmen grupe Mick Jagger ukrstiti glasove, pojavile su se prve sumnje da pevačica radi i na drugim projektima. Britanski rok bend izveo je koncert kao promociju novog albuma Hackney Diamonds. Među pesmama, našao se i duet sa Lady Gagom – Sweet Sounds Of Heaven. Kada je Mick Jagger objasnio kako je do saradnje došlo, rekao je da su se sastali još tokom leta, a Lady Gaga je bila u studiju pored. Fanovi pevačice su to protumačili kao da ona već uveliko radi na novoj muzici.
