Ashanti went above and beyond for Nelly’s 49th birthday celebration.

The “Foolish” singer, 43, threw her boyfriend a surprise birthday party at Frost Bistro & Bar in Atlanta on Thursday, and PEOPLE has the exclusive info and photos from the intimate bash, which featured fellow stars, family members and lots of karaoke.