The 25-year-old sings "I'm elated that you are my lady" as he gushes about the woman who makes his "toes curl."
The release of the track comes after the pair married in 2018 before getting secretly married months later in New York City. The couple remarried last year in a ceremony at a plush resort in South Carolina last October.
Bieber's devoted fanbase were quick to express their delight over the new single on social media.
The release of Yummy comes after Bieber first announced the track on Christmas Eve, when he also teased his next album, and an upcoming YouTube docu-series. The 10-episode series will follow the pop star while he records his first new album since 2015.