Първия опит на Лейди Гага и Тони Бенет за джаз албум през 2011 не се получи. Но дуото се събира отново. Името на албума е „Cheek to Cheek“, и той ще бъде съставен от кавъри на класически джаз парчета и една оригинална песен. 
Албума излиза на 23-ти септември, но скоро излезе в официалния youtube канал на Лейди Гага мейкинга на песента „Всичко е позволено“