Lady Gaga performed songs from her upcoming collaborative album with Tony Bennett ''Cheek To Cheek'' at the Harper's Bazaar NYFW.