Ev'ry Time We Say Goodbye Tony Bennett and Lady Gaga Cheek To Cheek ( Deluxe ) Jazz ( C ) 2014 Columbia Records , a division of Sony Music Entertainment / Interscope Records , a division of UMG Recordings , Inc. 3:10