Rasheeda and Kirk Frost‘s passionate romance has already lasted for two decades and these lovebirds are still going strong.

The happily married couple couldn’t keep their hands off of each other at Rasheeda’s birthday party last month.

Another wrote, “Black love is the greatest 🖤 the King and Queen of ATL,” while one person added, “Prayers are sending up for y’all 🙏🏽 a true power couple hope that everything will be ok Happy birthday to you in many more to come God bless to you to a beautiful Queen born in June.”

Someone even envied Kirk’s loving on Rasheeda and commented, “Have u ever wanted to break down cause your woman crush has a man ,that’s me right now 🤣🗣 why rasheeda !!!!!!

It’s no secret they’ve experienced marital woes, including infidelity, but Rasheeda told Essence in April that her and Kirk’s hardships only made their relationship “stronger.”