Wilmer Valderrama steps out with Justin Bieber's rumored former flame Chantel Jeffries

Wilmer Valderrama had a new brunette beauty by his side on Monday night -- but she might look a little familiar to some Beliebers.

The 37-year-old actor was spotted with the 23-year-old beauty and fashion video blogger, Chantel Jeffries, outside of TAO in Los Angeles, California, on Monday night, and they shared a similar color scheme when it came to their outfits. Jeffries wore a cleavage-baring black top that she paired with faded black denim, leopard-print boots and a newsboy hat. As for Valderrama, he wore a black printed T-shirt, along with faded gray-black jeans and boots.

WATCH: Mandy Moore Dishes on Minka Kelly's Rumored Romance With Ex Wilmer Valderrama

Back in 2014, Jeffries was romantically linked to Justin Bieber when she joined 23-year-old singer on vacation in Panama Beach, Florida, after he was arrested and released in Miami. Jeffries later released a statement addressing the media's newfound interest in her personal life, but did not mention Bieber by name.

37 PHOTOS
Wilmer Valderrama
See Gallery
Wilmer Valderrama
Wilmer Valderamma enjoys a taste of Johnnie Walker  Blue label! 
Wilmer Valderamma enjoys a taste of Johnnie Walker  Blue label! 
NEW YORK, NY - JULY 07: Actor Wilmer Valderrama attends the Wilmer Valderrama and Old Spice Right Hair Wrongs at Sharps Barber and Shop on July 7, 2016 in New York City. (Photo by Paul Zimmerman/WireImage)
NEW YORK, NY - JULY 07: Ben Thigpen and actor Wilmer Valderrama (R) attend Old Spice Right Hair Wrongs at Sharps Barber and Shop at Le Parker Meridian Hotel on July 7, 2016 in New York City. (Photo by Chance Yeh/FilmMagic)
LAS VEGAS, NV - MAY 22: (L-R) Actor Wilmer Valderrama, singers Demi Lovato and Nick Jonas attend the 2016 Billboard Music Awards at T-Mobile Arena on May 22, 2016 in Las Vegas, Nevada. (Photo by Jeff Kravitz/BBMA2016/FilmMagic)
LAKE BUENA VISTA, FLORIDA - MAY 11: Actor Wilmer Valderrama reacts during the exhibition game at the Unite States and Denmark wheelchair Rugby Finals at the Invictus Games Orlando 2016 at the ESPN Wide Wordl of Sports Complex on May 11, 2016 in Lake Buena Vista, Florida. Unite States defead Denmark. (Photo by Gerardo Mora/Getty Images for Invictus Games)
MIAMI, FL - APRIL 23: Wilmer Valderrama arrives at David Grutman's wedding on April 23, 2016 in Miami, Florida. (Photo by Gustavo Caballero/GC Images)
GREY'S ANATOMY - 'At Last' - Owen and Amelia take their relationship to the next level; Alex gains some clarity on his future with Jo; and Callie and Arizona continue to struggle with the current custody arrangement, on 'Grey's Anatomy,' THURSDAY, MAY 12 (8:00-9:00 p.m. EDT), on the ABC Television Network. (Richard Cartwright/ABC via Getty Images) ALMA MARTINEZ, WILMER VALDERRAMA, ERICA MUNOZ
WEST HOLLYWOOD, CA - APRIL 13: Actor Wilmer Valderrama attends the Photo Femmes Exhibition Opening at De Re Gallery, featuring the work of Ashley Noelle, Bojana Novakovic and Monroe, at De Re Gallery on April 13, 2016 in West Hollywood, California. (Photo by Rochelle Brodin/Getty Images for De Re Gallery)
HOLLYWOOD, CALIFORNIA - APRIL 12: Actor Wilmer Valderrama arrives at A24/DIRECTV's 'The Adderall Diaires' Premiere at ArcLight Hollywood on April 12, 2016 in Hollywood, California. (Photo by Jon Kopaloff/FilmMagic)
GREY'S ANATOMY - 'Mama Tried' - Callie and Arizona are at odds over Sofia's future, and Stephanie questions the status of her relationship with Kyle. Meanwhile, Alex and April work on a pregnant teen that is readmitted to Grey Sloan Memorial, on 'Grey's Anatomy,' THURSDAY, MAY 5 (8:00-9:00 p.m. EDT), on the ABC Television Network. (Photo by Kelsey McNeal/ABC via Getty Images) CAMILLA LUDDINGTON, CATERINA SCORSONE, WILMER VALDERRAMA, JERRIKA HINTON
LOS ANGELES, CA - MARCH 30: Actor Wilmer Valderrama attends Voto Latino presents an Intimate Conversation with Wilmer Valderrama on the 2016 election on March 30, 2016 in Los Angeles, California. (Photo by Lilly Lawrence/Getty Images)
GREY'S ANATOMY - 'Trigger Happy' - The doctors work frantically to save a young boy who was accidentally shot. Meanwhile, Arizona is upset when Callie tries to make an important decision about Sophia's future without consulting her, on 'Grey's Anatomy,' THURSDAY, APRIL 21 (8:00-9:00 p.m. EDT), on the ABC Television Network. (Photo by Richard Cartwright/ABC via Getty Images) WILMER VALDERRAMA
LOS ANGELES, CA - MARCH 20: Actor Wilmer Valderrama attends the I Have A Dream Foundation 3rd annual Dreamer Dinner at The Skirball Cultural Center on March 20, 2016 in Los Angeles, California. (Photo by Paul Archuleta/FilmMagic)
BEVERLY HILLS, CA - FEBRUARY 28: Actor Wilmer Valderrama (L) and singer Demi Lovato arrive at the 2016 Vanity Fair Oscar Party Hosted By Graydon Carter at Wallis Annenberg Center for the Performing Arts on February 28, 2016 in Beverly Hills, California. (Photo by John Shearer/Getty Images)
BEVERLY HILLS, CA - FEBRUARY 26: Actor Wilmer Valderrama onstage during the 19th Annual National Hispanic Media Coalition Impact Awards Gala at Regent Beverly Wilshire Hotel on February 26, 2016 in Beverly Hills, California. (Photo by JC Olivera/Getty Images for National Hispanic Media Coalition)
BEVERLY HILLS, CA - FEBRUARY 25: Wilmer Valderrama arrives at the 3rd Annual unite4:humanity at Montage Hotel on February 25, 2016 in Beverly Hills, California. (Photo by Steve Granitz/WireImage)
LOS ANGELES, CA - FEBRUARY 15: Singer Demi Lovato (L) and actor Wilmer Valderrama attend The 58th GRAMMY Awards at Staples Center on February 15, 2016 in Los Angeles, California. (Photo by Lester Cohen/WireImage)
LOS ANGELES, CA - FEBRUARY 13: Actor Wilmer Valderrama attends the gifting suite during the 2016 MusiCares Person Of The Year honoring Lionel Richie at Los Angeles Convention Center on February 13, 2016 in Los Angeles City. (Photo by Jonathan Leibson/WireImage)
GREY'S ANATOMY - 'I Wear the Face' - Meredith goes on an ambulance ride with Owen and Nathan to pick up a heart for a transplant patient. Musician & MS patient Kyle Diaz is admitted to Grey Sloan Memorial with a tremor in his hand, and the residents apply for the Preminger Grant. Meanwhile, Catherine continues to insert herself into Jackson and April's business against Richard's wishes, on 'Grey's Anatomy,' THURSDAY, APRIL 7 (8:00-9:00 p.m. EDT) on the ABC Television Network. (Photo by Richard Cartwright/ABC via via Getty Images) WILMER VALDERRAMA
LAS VEGAS, NV - JANUARY 21: Actor Wilmer Valderrama attends the after party for 'JENNIFER LOPEZ: ALL I HAVE' and the grand opening of Mr. Chow at Caesars Palace on January 21, 2016 in Las Vegas, Nevada. (Photo by Ethan Miller/Getty Images)
TAMPA, FL - DECEMBER 19: Wilmer Valderrama attends 93.3 FLZ's Jingle Ball 2015 Presented by Capital One at Amalie Arena on December 19, 2015 in Tampa Bay, Fla. (Photo by Tim Boyles/Getty Images for iHeartMedia)
SANTA MONICA, CA - DECEMBER 08: Wilmer Valderrama attends the 25th Annual Simply Shakespeare Benefit held at The Broad Stage on December 8, 2015 in Santa Monica, California. (Photo by Michael Tran/FilmMagic)
LOS ANGELES, CA - DECEMBER 03: Actor Wilmer Valderrama attends the GQ 20th Anniversary Men Of The Year Party at Chateau Marmont on December 3, 2015 in Los Angeles, California. (Photo by Mike Windle/Getty Images for GQ Magazine)
LOS ANGELES, CA - DECEMBER 03: Actors Diego Boneta (L) and Wilmer Valderrama attend the GQ 20th Anniversary Men of the Year Party at Chateau Marmont on December 3, 2015 in Los Angeles, California. (Photo by Stefanie Keenan/Getty Images for GQ)
LOS ANGELES, CA - NOVEMBER 22: Musician Nick Jonas (L) and actor Wilmer Valderrama attend the 2015 American Music Awards at Microsoft Theater on November 22, 2015 in Los Angeles, California. (Photo by Stefanie Keenan/AMA2015/Getty Images)
LOS ANGELES, CA - NOVEMBER 22: Actor Wilmer Valderrama attends the 2015 American Music Awards at Microsoft Theater on November 22, 2015 in Los Angeles, California. (Photo by Mark Davis/Getty Images)
NEW YORK - OCTOBER 26: Demi Lovato and boyfriend Wilmer Valderrama are seen out in Tribeca on October 26, 2015 in New York, New York. (Photo by Josiah Kamau/BuzzFoto via Getty Images)
HOLLYWOOD, CA - OCTOBER 31: Wilmer Valderrama attends the Just Jared Halloween party at No Vacancy on October 31, 2015 in Hollywood, California. (Photo by JB Lacroix/WireImage)
NEW YORK, NY - OCTOBER 11: Actor Wilmer Valderrama poses in the press room for the 'Minority Report' panel during Comic Con Day 4 at The Jacob K. Javits Convention Center on October 11, 2015 in New York City. (Photo by Michael Stewart/Getty Images)
NEW YORK, NY - SEPTEMBER 21: Actor Wilmer Valderrama visits at SiriusXM Studios on September 21, 2015 in New York City. (Photo by Ben Gabbe/Getty Images)
NEW YORK, NY - SEPTEMBER 21: Wilmer Valderrama visits 'The Elvis Duran Z100 Morning Show' at Z100 Studio on September 21, 2015 in New York City. (Photo by Robin Marchant/Getty Images)
LAS VEGAS, NV - SEPTEMBER 19: Actor Wilmer Valderrama poses in the press room at the 2015 iHeartRadio Music Festival Night 2 on September 19, 2015 in Las Vegas, Nevada. (Photo by David Livingston/Getty Images)
LAS VEGAS, NV - SEPTEMBER 18: Actors Wilmer Valderrama (L) and Taylor Lautner backstage during the 2015 iHeartRadio Music Festival at MGM Grand Garden Arena on September 18, 2015 in Las Vegas, Nevada. (Photo by Kevin Mazur/WireImage)
MIAMI, FL - AUGUST 24: Francisca Lachapel and Wilmer Valderrama visit the set of 'Despierta America' at Univision Studios on August 24, 2015 in Miami, Florida. (Photo by Alexander Tamargo/Getty Images)
BUENA PARK, CA - AUGUST 22: Demi Lovato and Wilmer Valderrama celebrate Demi's 23rd birthday at Knott's Berry Farm on August 22, 2015 in Buena Park, California. (Photo by Jerod Harris/Getty Images)
HIDE CAPTION
SHOW CAPTION
of
SEE ALL
BACK TO SLIDE

"I am a full time student who had enjoyed a normal lifestyle, free from public scrutiny and criticism, until now. What has happened to me is wrong," she said. "I want people in general, and the media in particular, to consider the impact their disparaging comments have on the individual; especially when their comments are inaccurate."

MORE: Minka Kelly Clears Up Wilmer Valderrama Romance Rumors -- We're 'Good Friends'

As for Valderrama, he has dated several celebrities, including Lindsay Lohan, Mandy Moore, and most recently, Demi Lovato. The That '70s Show star and the 24-year-old pop star called it quits in June 2016, but happily reunited at a LGBTQ pride party in West Hollywood, California, a year after their breakup. "Best of friends no matter what," Lovato captioned a photo of herself with her ex-boyfriend.

When ET caught up with Valderrama last October, he too had nothing but kind words for the "Cool for the Summer" singer, gushing, "Honestly, I only wish nothing but the most incredible things for her."

WATCH: Demi Lovato Reunites With Wilmer Valderrama, Says They Are the 'Best of Friends'

Read Full Story

Sign up for Entertainment Insider by AOL to get the hottest pop culture news delivered straight to your inbox!

Subscribe to our other newsletters

Emails may offer personalized content or ads. Learn more. You may unsubscribe any time.