The Image Direct
As a photographer captured photos of the comedian and the actress walking along a Big Apple sidewalk on Sunday, Noah smiled as he threw up finger-guns at the camera.
For the occasion, Noah wore a white T-shirt and black shorts, which he paired with a set of white sneakers. Kelly, meanwhile, sported a flowy, orange-colored dress, which she accessorized with a crossbody bag and white shoes.
Stefanie Keenan/Getty; Patrick McMullan/Getty
The N.Y.C. outing came after the two stars spent time together in St. Barts last month following their recent split, which PEOPLE previously confirmed.
According to one source, the two are "not officially back together," but are "figuring things out."
Never miss a story - sign up for PEOPLE's free daily newsletter to stay up-to-date on the best of what PEOPLE has to offer, from juicy celebrity news to compelling human interest stories.
A second source told PEOPLE that Noah and the Titans actress were "kissing" and getting "cuddly" while dining at French-Japanese fusion restaurant Orega on the Caribbean island on May 25.
According to the source, they departed the vacation hot spot together via a private plane the next day.
RELATED VIDEO: Trevor Noah & Minka Kelly 'Making Plans for a Future Together' as He Buys $27.5M Mansion: Source
The St. Barts trip took place just weeks after a source told PEOPLE in May that Noah and Kelly were going their separate ways.
Though neither publicly addressed their relationship, PEOPLE confirmed last August that the two were dating. A source said at the time that they were "very serious" and "very happy."
The following month, in September, the pair was seen together for the first time heading into Noah's apartment in New York City.
Kelly previously dated Grey's Anatomy star Jesse Williams; PEOPLE confirmed in January 2018 that the two had broken up. Noah was last linked to girlfriend Jordyn Taylor in 2017, though it's unclear clear when they split.