Azealia Banks has revealed that she has recorded a song with Lady Gaga, for Gaga's upcoming album ARTPOP.