Lady Gaga and Cher have recorded a duet of The Greatest Thing Ever, written by Gaga and RedOne. And it will be released in September.