Rain On Me, Telephone, 24K Magic, Uptown Funk and Finesse – when we heard that Lady Gaga and Bruno Mars were teaming up on a ...