"Lady Gaga's first single from Cheek to Cheek will be Paradise"