After years of on-again-off-again dating rumors, Bieber, 24, and Baldwin, 21, were spotted in New York City this weekend in photos and a video shared by TMZ. The two first met as youngsters back in 2009, when Baldwin's father, actor Stephen Baldwin, introduced them. The Instagram came after reports the pair had been cuddling up in St. Barts on New Year's Eve. A few days later, Baldwin talked Bieber into cornrows as the two enjoyed a sunny getaway. Baldwin declined to publicly DTR at that point, telling E! Bieber posted a photo on Instagram Sunday of himself and a woman with her head cropped out — wearing a similar outfit to Baldwin's in the video TMZ posted. The weekend before, Bieber and Baldwin attended a church conference in Miami, E! They also grabbed dinner at Casa Tua before heading to club LIV in Miami Beach, according to TMZ and Entertainment Tonight. Though Bieber had been linked to ex-girlfriend Selena Gomez this spring after her breakup with The Weeknd, both stars appear unattached. In a May 27 interview with The Times UK, Baldwin shut down rumors about her dating 19-year-old singer Shawn Mendes. I have found people like that before, though, which is refreshing.