"Regret in Your Tears" was released for digital download on March 10, 2017, alongside two other singles: "No Frauds" with Drake and Lil Wayne and "Changed It" with Lil Wayne; it was then released to contemporary hit radio on March 14, 2017. It details Minaj's break-up with ex-boyfriend Meek Mill and features her singing throughout the track. Minaj interpolates her 2010 song "Save Me" for the outro. Rumors surfaced about PartyNextDoor ghostwriting the song, which Minaj later dismissed.
