02/12/2014 09:40 am ET Updated Feb 12, 2014

'You're Mine (Eternal)' Is Mariah Carey's Valentine's Day Gift

Kris Connor/BET via Getty Images

Just in time for Valentine's Day, Mariah Carey has released a new love song. Called "You're Mine (Eternal)," the track made its debut Wednesday morning, accompanied by a remix featuring Trey Songz. Publicized with images of candy hearts, the sweet single will be featured on Carey's upcoming studio album, "The Art of Letting Go." After months of delays, the album is finally expected to hit stores on May 6. "The Art of Letting Go" was first introduced by Carey's hit single "#Beautiful" with Miguel. Take a listen to "You're Mine (Eternal)" and the "You're Mine (Eternal) (Remix)" with Trey Songz below.