Sanaa Lathan Dumps French Montana For Michael K. Williams [VIDEO]: New Couple Alert!

"The Perfect Guy" actress, Sanaa Lathan kicks rapper, French Montana to the curb and is reportedly dating "Board Walk Empire" actor, Michael K. Williams.

TMZ cameras spotted the beautiful actress getting out of her black SUV with the help of Williams who prevented a wardrobe malfunction before she got out of her vehicle to enter Playhouse Nightclub.

As far as Montana's single status, the rap star seemed to be dealing without the actress just fine after be spotted outside Hooray Henry's Nightclub in West Hollywood last Friday dodging dating questions simply wishing the star a happy birthday, "Shout out to Sanaa, she got the number one movie. I'm so proud of her. Tell her happy birthday."

Recently, she opened up about her relationship status and her rumored relationship with the Coke Boys rapper during an interview with LA's 92.3 Big Boy.

"I don't talk about my personal life." However gave them the exclusive that she is seeing someone special plainly stating, "I am dating."

After a photo of the actress, Diddy and French Montana surfaced, many assumed that she was involved with the "Don't Panic" rap star. In an interview with HipHollywood, she explained that the people made their own assumptions with the photo, "You know with the internet you can't control anything these days, you try to ignore it but sometimes you have to have fun with it."

Watch: