"Bruno and I have a lot of mutual respect for each other and were talking about collaborating," Gaga previously said in a statement of how the song came to be. "I was finishing up my own album in ...