The track's accompanying '90s-inspired video pays homage to the iconic TV show In Living Color, which Mars had previously called one of his "favorite TV shows of all time."
While the collaboration might seem unlikely, the duo had revealed they were fans of each other back in August.
After Mars wrote on Twitter that he'd been listening to Cardi B, the rapper shared the tweet on Instagram with the caption "Can't believe he even knows me @brunomars soooo Dope !!!!!"
Watch the video above.
In other music news, the owner of Coachella gave $187K to Republican candidates in 2017.