Hailey Baldwin and Shawn Mendes are reportedly enjoying the early moments of a new relationship.

As Baldwin's former boyfriend, Justin Bieber, continues to flaunt his rumored reconciliation with ex-girlfriend Selena Gomez around Los Angeles, the model appears to have sparked a romance with another musician.

On Halloween, Oct. 31, Baldwin and her longtime bestie, fellow model Kendall Jenner, threw a party with Justine Skye at The H.Wood Group’s Delilah in West Hollywood, California and Mendes was in attendance for the exciting fete.

According to Hollywood Life, Baldwin and Mendes were “inseparable” throughout their night out on Tuesday and their time together has sparked some serious dating rumors.

“He was holding her hand and putting his hand on her lower back to guide her through the party,” an insider revealed. “He was very comfortable showing her affection and she loved the attention, looking at him adoringly. He had his arm wrapped around her, keeping her close. At the end of the night, he took her by the hand and they left together.”

Baldwin and Mendes, who previously dated Fifth Harmony member Camilla Cabello, have been spending time with one another for at least a couple of months and weeks ago, they reportedly enjoyed a visit to the Halloween Horror Nights attraction at Universal Studios. Days later, the potential couple was seen having dinner together.

Prior to her rumored romance with Mendes, Baldwin was linked for months to Cameron Dallas and the alleged pair was in attendance during an after party for the 2017 Met Gala in May.

Us Magazine also reported news of Baldwin and Mendes' time together on Tuesday night, revealing that they were seen holding hands and cuddling with one another.

“At the end of the night, Hailey was with Shawn and they were holding hands and cuddling up to each other,” an eyewitness said. “They left together at the end of the night.”

Also in attendance at the party were Kourtney Kardashian and her boyfriend, Younes Bendjima, and Kendall Jenner's rumored boyfriend, Los Angeles Clippers player Blake Griffin.

Baldwin and Bieber began dating years ago and continued to be linked to one another for several months in early 2016. Then, as Bieber began to spend time with Kourtney Kardashian, their months-long relationship fizzled out.

No comment yet from Baldwin or Mendes on their rumored relationship.