There was a whole lotta side-eyein’ going on Sunday night as Nelly arrived at The Gold Room Sunday night with his new boo, Tae Heckard in tow (February 24, 2013).

For the record, Ashanti held on as long as she could (about 10+ years to be exact). The on again/off again couple even celebrated Shanti’s birthday in Atlanta last October as Nelly threw her a birthday dinner joined by BFF T.I. and Tiny.

But clearly, things weren’t meant to be and Tae (real name LaShontae) Heckerd is up next on Nelly’s ‘to do’ list.

More photos of the cute couple below…

The St. Louis rap star and his video vixen girlfriend have been kickin’ it for some time now and she was even spotted backstage cheering on her boo as he hit the stage during Jermaine Dupri’s?SoSo Def 20th Anniversary Concert?last Saturday.

Tae is mostly known for her appearances in several popular music videos. She’s worked alongside Ne-Yo on his ?So Sick? single, as well as Busta Rhymes and Mariah Carey’s single, ?I Know What You Want.?

[Sidebar: Some of you Atlanta enthusiasts may also remember Tae as TI?s bitter jump off in the movie ?A.T.L.”]

Nelly is all smiles… somebody’s clearly ok with bringing “sand to the beach”.

Tae throws a middle finger to Ashanti her haters…

Heeeey Nelly boo! I see you… 🙂

I posted a photo of a shirtless Nelly on my Instagram during the concert which prompted the following response about his decision to end his relationship with Ashanti…

Maybe I’m the square in the circle… but I’m not mad at Nelly. ?If things didn’t work out… they just didn’t work out.

Why is everyone blaming HIM for their 10 year relationship dying?

PHOTOS: Prince Williams/ATLPics

CLICK HERE for more photos from this event

FULL PHOTO GALLERY