The 23-year-old singer and the stunning actress – who bears a resemblance to Justin’s most famous ex Selena Gomez – were seen having a private conversation after Hailee attended the Met Gala along with the likes of Selena.
TMZ reported the pair are enjoying a “fresh” new romance and have only been dating for just over a month.
The site claims the pair were introduced to each other by Pastor Carl Lentz because they both attend his church.
However, a source close to Hailee told USWeekly that the pair are just friends and confirmed the star is still in a relationship with her boyfriend Cameron Smoller.
Fans have now begun to wonder if the pair’s meet up could mean they’re planning to work on new music together.
Meanwhile Justin’s ex Selena is happily loved up with Canadian singer The Weeknd and they pair put on a PDA-filled display as they made their red carpet debut at the Met Gala on Monday night.
The Sun recently revealed Selena has written a new track dissing her former love Justin featuring ironic lyrics about how the woman takes the blame for a relationship going sour despite the man’s questionable behaviour.
|Hailee Steinfeld attends the Met Gala on May 1, 2017 in New York. Photo / Getty|
Justin Bieber and singer Hailee Steinfeld spark romance rumors... but insiders insist they are 'just friends'
That's the problem when you're Justin Bieber: every encounter with a female is a 'new romance'.
The 23-year-old was spotted with Hailee Steinfeld at a New York hotel on Monday.
The rendezvous sparked reports on TMZ that the duo were dating.
Bieber was spotted leaving Catch NYC with Hillsong pastor Carl Lentz as the Met gala wrapped up.
It was Lentz who introduced the two stars as each both attend his church, according to TMZ.
Justin's ex Hailey Baldwin also attends the same church which would have made Sundays a little awkward.
However, Hailee - who attended the glamorous Met Gala that same day - is still in a relationship with Cameron Smoller.
On Sunday, Cameron posted an Instagram of himself and the actress snuggled up in the back of a car.
Cameron and the star have been dating for around a year, going red carpet official in January.
In March Justin was photographed FaceTiming with a mystery brunette, whom the website now says was Hailee.
In 2011, Justin ruled out dating the True Grit actress saying she was too young for him.
A then 16-year-old Justin told Jay Leno on his Tonight Show, that Hailee was not for him as she was only 14.
The singer did however, sing her praises: 'She's really nice and really talented. I think she's cute.'
Justin's other ex Selena Gomez was also at the Met Gala with new boyfriend The Weeknd.
Selena was caught on camera saying 'I love you' to the singer as they prepared to pose for pictures during their red carpet relationship debut.
Justin Bieber 'dating' Hailee Steinfeld
Justin Bieber is dating Hailee Steinfeld, according to TMZ - but the actress-turned-pop star's team says they're just friends.
TMZ reports the couple have dated for just over a month after they were introduced by Hillsong pastor, Carl Lentz. The singers both attend his church.
Bieber himself tweeted in 2011 that he met Steinfeld at the Golden Globes the same year she was nominated for an Oscar for her role in True Grit.
According to the gossip site, Bieber, 23, met up with Steinfeld, 20, in New York yesterday after she attended the Met Gala.
However a source told The New York Post the actress is not game for a romantic relationship with Bieber and has made it clear to him she's "not interested in anything but a friendship."
Similarly, a source told Us Weekly the pair's relationship is not romantic, and that Steinfeld is still dating 20-year-old Cameron Smoller.
The couple went public with their relationship in December, with Steinfeld sharing an Instagram photo of herself cosying up to Smoller in front of the sunset.
A month later, they attended a W magazine event at Chateau Marmont in Los Angeles ahead of the 2017 Golden Globe Awards.
Bieber famously dated Selena Gomez on and off from 2011 to 2014.
He has since been linked to Lionel Richie's teenage daughter, Sofia Richie, reality TV star Kourtney Kardashian, and model Hailey Baldwin.