"The collaboration is the second single from Lady Gaga's highly anticipated sixth studio album Chromatica, which will be released on May 29th via Interscope records," a statement said.
The Chromatica digital album is available for pre-order along with other Chromatica merchandise.
The pop stars teased the new single in Twitter posts Monday where they shared some of the lyrics.
"Teardrops on my face," Grande wrote in a post teasing one of the lyrics.
"Water like misery," Lady Gaga wrote in her tweet. The album's first single, "Stupid Love," debuted earlier this year with Lady Gaga sharing a music video.
The full track list for Chromatica is on Lady Gaga's website.