Lady Gaga has recorded a duet with British singer Florence Welch for her upcoming album.