Nearly five years after Gucci Mane and Keyshia Ka’oir tied the knot, the couple showcases their love in the video for the Atlanta rapper’s new single “Mrs. Davis.”

The track doubles as a tribute to Keyshia, and for good reason. Since meeting Gucci in 2010, Ka’oir has stayed by Mr. Zone 6’s side through thick and thin, including when he spent two years behind bars after pleading guilty to a firearm possession charge in 2014.

On “Mrs. Davis,” Gucci highlights Keyshia’s loyalty, rapping, “I was at my worst, so you deserve my best/I treat you like a queen, ‘cause you deserve the best/Said I’d get twenty years, she didn’t break a sweat/Went from kissin’ in the jail, to kissin’ on a jet.”

“Mrs. Davis” is the latest in a string of singles Gucci has dropped this year, following “Serial Killers,” “Blood All On It,”  featuring Key Glock and the late Young Dolph, “Publicity Stunt,” and “Rumors,” featuring Lil Durk.

Watch the video for “Mrs. Davis” up top, and stream the song now on all major platforms.