Gomez looked classy and cute in a little black dress, while Krost rocked a black jacket and plain white t-shirt. According to an eyewitness source, the two dined with friends for about three hours, and "looked like a couple."

Splash News

The singer has been living the single life recently, despite rumors of a rekindled romance with ex Justin Bieber. In fact, Gomez shut down the Bieber talk in an interview with Rolling Stone earlier this month, saying she was "so beyond done with talking about that, and him." Another source recently told ET that Gomez is single.

The singer was first spotted with Krost back in November, after her appearance at the Glamour Women of the Year Awards. The male model is good friends with Gigi Hadid, who may have made the connection.

The pair also apparently spent time together around New Year's, Krost posted a beach pic featuring Gomez on Jan. 2.

NEW YORK, NY - JUNE 01: Singer Selena Gomez performs at Barclays Center on June 1, 2016 in New York City. (Photo by Kevin Kane/WireImage)

SAN JOSE, CA - MAY 11: Singer Selena Gomez performs onstage during her 'Revival' tour at SAP Center on May 11, 2016 in San Jose, California. (Photo by C Flanigan/FilmMagic)

Actress Selena Gomez arrives at the 2015 American Music Awards at Microsoft Theater on November 22, 2015 in Los Angeles, California. (Photo by Allen Berezovsky/Getty Images for Fashion Media)

PARK CITY, UT - JANUARY 29: Selena Gomez attends 'The Fundamentals Of Caring' Portraits during the 2016 Sundance Film Festival at Acura Studio on January 29, 2016 in Park City, Utah. (Photo by George Pimentel/Getty Images for Sundance Film Festival)

PARIS, FRANCE - OCTOBER 01: Actress Selena Gomez attends the Louis Vuitton show as part of the Paris Fashion Week Womenswear Spring/Summer 2015 on October 1, 2014 in Paris, France. (Photo by Rindoff/Le Segretain/French Select/Getty Images)

PARIS, FRANCE - SEPTEMBER 30: Selena Gomez attends the CR Fashion Book Issue No.5 Launch Party Hosted by Carine Roitfeld and Stephen Gan at The Peninsula Paris on September 30, 2014 in Paris, France. (Photo by Kristy Sparow/WireImage)

NEW YORK, NY - SEPTEMBER 03: Selena Gomez attends the Selena Gomez Adidas NEO Label Show during Mercedes-Benz Fashion Week Spring 2015 at The Waterfront on September 3, 2014 in New York City. (Photo by Mike Pont/FilmMagic)

WEST HOLLYWOOD, CA - AUGUST 23: Actress Selena Gomez arrives at the Variety And Women In Film Annual Pre-Emmy Celebration at Gracias Madre on August 23, 2014 in West Hollywood, California. (Photo by Gregg DeGuire/WireImage)

LOS ANGELES, CA - FEBRUARY 08: Actress Selena Gomez arrives at the premiere of Paramount Pictures' 'Justin Bieber: Never Say Never' held at Nokia Theater L.A. Live on February 8, 2011 in Los Angeles, California. (Photo by Kevin Winter/Getty Images)

RADIO DISNEY - Selena Gomez joined Radio Disney in studio to kick off its 15th Birthday celebration with a fun-filled Take Over with Ernie D, which included an acoustic performance of her new single 'Who Says.' (Photo by Rick Rowell/Disney Channel via Getty Images)SELENA GOMEZ

WIZARDS OF WAVERLY PLACE - 'Zeke Finds Out' - After Zeke attempts a magic trick and fails, Alex uses her powers to make him think he is a real magician. But the gesture backfires when Zeke really believes he is a wizard, in a new episode of 'Wizards of Waverly Place,' premiering FRIDAY, APRIL 8 (8:00-8:30 p.m., ET/PT) on Disney Channel. (Photo by Eric McCandless/Disney Channel via Getty Images)SELENA GOMEZ, JAKE T. AUSTIN

WESTWOOD, CA- DECEMBER 12: Selena Gomez arrives at the 2010 Hollywood Style Awards at the Billy Wilder Theater at the Hammer Museum on December 12, 2010 in Westwood, California. (Photo by Gregg DeGuire/FilmMagic)

LOS ANGELES, CA - DECEMBER 13: Selena Gomez is seen on December 13, 2010 in Los Angeles, California. (Photo by Jean Baptiste Lacroix/WireImage)

WIZARDS OF WAVERLY PLACE - 'Alex Charms a Boy' - Alex finds her new boyfriend Mason, a transfer student from England, perfect in every way except for his artistic vision. She casts a spell on Mason, so that she becomes the inspiration for all the art he creates in their school art class, in 'Wizards of Waverly Place,' premiering FRIDAY, JANUARY 15 (8:00-8:30 p.m., ET/PT) on Disney Channel. (Photo by Jaimie Trueblood/Disney Channel via Getty Images) SELENA GOMEZ

ANAHEIM, CA - AUGUST 14: Actress Selena Gomez arrives at the premiere of 'High School Musical 2' at the Downtown Disney District at Disneyland Resort on August 14, 2007 in Anaheim, California. (Photo by Steve Granitz/WireImage)

"I'm so excited -- it's going to be big. I haven't toured in two years," she gushed at the UNICEF Ball on Jan. 12. "It's going to be really emotional. I want it to be real, and I want it to feel like they're a part of the experience with me."