Mel B was spotted with her “easy going” hairstylist Rory McPhee on Wednesday, for the first time since rumors began to circulate that this is an article.

The Spice Girl, 44, and the stylist, 31, were seen enjoying a sunny walk with their dog in Leeds, the latter walking with a Rottweiler on a leash – believed to be his new watchdog.

Mel walked alongside him, carrying his other dog – a cute Yorkshire Terrier.

They were joined in their walk by two members of staff from Total K9, who provide dog care and training.

Mel looked casual in a white t-shirt and gray leggings, adding beige Ugg boots to the ensemble.

She removed her makeup as she walked along the sidewalk in the sun, under the watchful eye of the dog trainers.

Rory also wore a white tee, loose black sweatpants and sneakers.

The Spice Girl, 44, and the stylist, 31, were seen enjoying a sunny walk with their dog in Leeds

with the latter walking with a rottweiler on a leash – who would be his new watchdog

Mel walked alongside him, carrying his other dog – a cute Yorkshire Terrier

They were joined in their walk by two members of staff from Total K9, who provide dog care and training.

Mel looked casual in a white t-shirt and gray leggings, adding beige Ugg boots to the ensemble

Rory was also in a white tee, loose black sweatpants and sneakers.

In 2019, news emerged that Mel had a series of dates with handsome hairstylist Rory and in May of this year she hinted that she had found love.

They are said to have dated “every now and then” for the past two years and went to a friend’s wedding together five weeks ago, making their romance official.

A source told the Sun that the pair “keep things casual” but that Mel “can’t stop smiling when she’s around” the hairdresser.

They said, ‘Mel is not looking for a serious relationship and Rory is very easy going, so they keep things very laid back and laid back for the time being.

She removed her makeup while walking along the sidewalk in the sun, under the watchful eye of the dog trainers

Outside: The couple would train Mel’s new watchdog

Leafy: They enjoyed the warm weather the north of England experienced this week

“As far as both of them are concerned, they’re happy and that’s all that matters. Mel doesn’t stop smiling when she’s around him.

The couple reportedly met through Mel’s cousin, actor Christian Cooke.

Hairdresser Rory splits his time between Leeds and London and runs the Rory James salon while posting photos online of his work with the TV show Loose Women.

MailOnline has reached out to representatives for Mel B for comment.

Spice dogs: Mel’s brand new dog is significantly different from his current terrier

Group outing: The new dog was incredibly well behaved

Mel B recently traded her Hollywood home for Leeds, telling Jonathan Ross that she had returned to live with her mother.

She said: ‘[I’m] back to Leeds. She’s kind of pushed to one side of the house. Not literally [kicked her out]. My mother built a beautiful house. We are surrounded like sheep. It’s Yorkshire, so it’s all kind of countryside and nature.

“She sort of has a bit of the house. I have three kids, so I have more home than she does, Mel continued.

She also opened up about her love life on the show, telling the host that she was single and focusing on her children Phoenix Chi, 20, Angel, 12, and Madison, eight.

Good boy: Rory walked with the big dog on a leash

New love? Mel is said to have met Rory through her cousin. They are pictured with makeup artist Anna Shakh

Mel said: ‘No [not looking for a new partner]. I really like Leeds. I think relationships for me are a little scary, especially where I’m from.

“I’m really happy to be raising my three children, which takes up most of my time. Other than that, I’m working, I’m a single mom at the end of the day. ‘

Last week, Mel revealed that she was haunted by a terrifying nightmare in which her ex-husband Stephen Belafonte cut her finger off.

She said she must have been calmed down by her mother Andrea after waking up from a haunting dream, triggered by post-traumatic stress disorder.

Mel was diagnosed with PTSD after accusing Stephen, 44, of emotional and physical abuse during their 10-year marriage – something he has always vehemently denied.

Happy: The Spice Girl, pictured with Rory and makeup artist Renee Camilleri, reportedly “can’t stop smiling” when she’s around the barber

Work: Rory often shares snaps on his Instagram account of him cutting Mel B’s hair and the couple laughing together

Reliving the terrifying nightmare, Mel told The Sun Sunday: “I ran down the stairs because I thought my ex had cut my finger off, I thought it actually happened because he was threatening to. to do.

“I was convinced my finger was gone and my mom had to reassure me that it was still there.

“I have to remember that I live in the present and the flashback is my brain playing tricks on me.”

Hometown: Rory runs a salon in Leeds and Mel B returned to town recently after moving in with her mother when she left her Hollywood home

Mel and Stephen separated in December 2016, with the TV presenter accusing Belafonte of “emotional and physical abuse”.

Speaking about her struggle with PTSD after their divorce was finalized in 2017, Mel previously said on Lorraine earlier this year: “Sadly, I went through a ten year marriage that was very, very abusive on every level. .

“When I got out I decided it was time to talk about it and in talking about it I didn’t realize how many people had been in the same situation.

“This is all that I have been through and that I am still going through because of this abusive relationship.”

Having fun: A source said that Mel and Rory, pictured with their friend Myles Brown during her recent spice girls tour rehearsals, “are keeping things laid back and laid back for the time being”

Mel also opened up about how she attempted to kill herself days before The X Factor 2014 finale.

Of her attempted suicide, Mel said, “There is a statistic that every week three women kill themselves to escape this type of relationship.

“That’s exactly what I did in 2014. Luckily I was one of the lucky ones and walked over to the other side and I’m here to tell my own story. It is important to take therapy, be kind to yourself. I still wake up, I woke up this morning with a lot of anxiety, just the shock of ‘No I’m not with that person anymore. I’m fine.’

“I build myself and heal myself. I have lots of EMDR (Eye Movement Desensitization and Reprocessing) therapy for my PTSD and anxiety. It’s just a work trip that I’ll always be working on.

His ex: Mel and her ex-husband Stephen separated in December 2016, accusing him of “emotional and physical abuse” – which he has always vehemently denied