When THIS PIC of Toni Braxton and Trey Songz locking lips after their 2009 Soul Train Awards performance of “Yesterday” hit, it was like fireworks exploded all across the net.  Especially after it was revealed that Toni and Keri Lewis (Mint Condition) were separating after 8 years of marriage. Now imagine that kiss times 1000 and you’ve got Toni’s steamy new video. Toni teams up with Trey and Brooke Hogan (that’s right…Hulk Hogan’s daughter) to create a hot storyline for her new comeback video. In the vid, the sultry singer discovers her love interest cheating on her with Brooke. As she finds strength to move on, Braxton finds a new boo, all the while exchanging vocals with sexy “A”zz Trey Songz.

As always, Toni looks AMAZING in the video and changes her look several times. From short hair to long, dark hair to short, Toni worked it! Check out the full video below:

Video ~ “Yesterday” ~ Toni Braxton ft. Trey Songz