This collaboration appears to have been previewed by the pair on social media, with Lady Gaga posting a clip of herself performing a piano piece in Bruno Mars' signature style, while wearing a t shirt with the singer's face on it.
Mars also posted this video to his Instagram story.
The much anticipated song is believed to be called 'Die With A Smile'.
A collaboration has been rumoured for months, after Gaga had previously commented several emojis under a post from Mars on Instagram, sharing photos of a live show in Mexico City.
This also comes after Lady Gaga had promised fans that her seventh studio album is on the horizon, a follow up to her 2020 record 'Chromotaica'.
"I have been working on my new music all the time and I truly live and breathe it. I just can't wait to give it to the fans", she said.
The singer also said that fans can expect a "completely different project" from the album, while adding: "They hate when I say, 'Soon,' but soon".
On this album, Gaga also hinted back in May: "I have written so many songs and I have produced so many songs. It’s nothing like anything that I’ve ever made before. There’s something really beautiful about knowing that you will be loved no matter what you do".
Gaga had also recently revealed that she would love to record another song with Beyoncé.
The pair joined forces to release 'Telephone' in 2010, and Gaga also featured on Beyonce's song 'Video Phone' a year earlier.
Fans have been speculating that a future collaboration had been on the cards, noticing similarities between Beyonce's 'Cowboy Carter' and 'Telephone' music videos.