Впервые о дуэте стало известно в июле 2011 года, когда релиз диска был назначен на сентябрь. После выяснялось, что официально композиция не выйдет из-за Леди Гаги, которой не понравилась финальная версия.
Утечку композиции Шер не ожидала, о чём написала в «Твиттере», добавив, что перед слушателями демо-версия.
«Только что услышала “The Greatest Thing”. Чёрт! Это даже неправильная чёртова версия! Почему люди считают, что могут публиковать! Я просто чертовски расстроена», – пишет Шер в «Твиттере».
Отметим, что помимо этого, 67-летняя исполнительница похвалила новый сингл Леди Гаги “Applause”: «Только что послушала. Это невероятная песня!»