They've Hung Out Before:
Just one week ago, Vave and Foxx were together in the Hamptons.
She posted tons of photos and video showing the duo together.
They danced and sang alongside stars like Run DMC and the Black Eyed Peas.
The actress was spotted in New York City sporting a giant smile on her face just hours after photos emerged of Foxx with model and singer, Sela Vave.
Meanwhile, nearly 3,000 miles away, Foxx raised eyebrows when he was snapped leaving Bootsy Bellows in West Hollywood with the brunette beauty.
The duo closed down the celebrity hotspot and was seen exiting together around 2 AM on Saturday.
Foxx guided Vave through the crowd and into his car.
While he kept it casual in a hoodie with jeans, the singer and model showed off her curves in a teeny tiny champagne-colored dress.
The photos left many wondering if Foxx and Holmes were over.
The famous duo began dating in 2013 and were last seen together at the Met Gala in May.
Their relationship seemed to be getting even more serious when Holmes began to bond with his daughter, Corinne.
Earlier this summer, Vave shared a tribute to Foxx on her social media.
Posting several black and white pics with the star, she wrote, "I am so grateful to this man!"
Gushing over their bond, she added, "Thank you so much @iamjamiefoxx for everything you do and for believing in me."
Holmes kept it causal sporting jeans, sandals and a gold silk tank.
Foxx seemed to be the furthest thing on the 40-year-old's mind during her morning city stroll on Saturday.
Meet Sela Vave!
Vave is a model, actress and singer.
Her acting resume doesn't have many credits but she played a waitress in the movie "An Hour Behind" and she's listed as an employee in the TV series, "Relationship status."
While Foxx's relationship status with Holmes is unclear, it's safe to assume he has some sort of connection with Vave.
She's a singer too and has been hawking her single "All The Time" on iTunes.