Jason DeRulo Jordin Sparks

Jason Derulo and Jordin Sparks aren’t engaged yet, but if Derulo’s new single “Marry Me,” the second track from his upcoming Tattoos, is any indication, that may change soon.

The song, which debuted on On Air with Ryan Seacrest this morning, is a sweet mid-tempo ballad in the same vein as Bruno Mars’ “Just The Way You Are” that imagines a romantic proposal: “We’ll forever be in love, so there ain’t no need to rush,” Derulo tells his lady. “But one day I wont be able to ask you loud enough. I’ll say, ‘Will you marry me?'” It’s all as fizzy and romantic as a glass of wedding champagne.

EW caught up with the couple, who’ve been dating since 2011, at last night’s VMAs red carpet, where Derulo joked that the song was about, “Just this random girl that I met,” alongside an amused Sparks. The Idol alumnus explained that she’s known she was the muse for a while, actually, since she discovered he’d written the song “about a year and a half ago.”

“It was still really early on in our relationship,” she says, “so to hear something like that was really special.” Still, she laughs, “When he was going throughout the process with his record, I was like, ‘Is “Marry Me” still on there? It better be on there. Is “Marry Me” still on there?”

Check out the song below:

What do you think? Are committed to the new single?