It wasn't too long ago that Trey Songz and Ethiopian dancer Helen Gedlu were canoodling as a cute couple, but now it looks like the dancer has chosen NBA player Terrence Williams as her significant other.

Trey met Gedlu a few years ago while on tour, and shortly after rumors they were getting engaged surfaced, the two ended up splitting. Despite the break-up they stayed friends, as Gedlu continued to hang around him and even appeared in his "Already Taken" video.

This weekend though, while on a romantic getaway, new boyfriend Terrence Williams popped the question to a positive response. "It's official," tweeted Helen. "He liked it so he put a damn ring on it!"

Well wishes to the newly weds.