Spice Girl Mel B and James Arthur reportedly "had a wild fling" when the X Factor winner met Scary Spice, after meeting on America's Got Talent.
Mel was a judge on the variety competition at the time and the pair reportedly got on like a house on fire.
A source told The Sun, “Mel met James soon after her marriage ended while she was working in LA on America’s Got Talent.
“They were brought together by Simon Cowell who secured James an opportunity to perform on the show."
CHECK OUT: Celebrity couples we never saw coming
Celebrity couples we never saw coming slider with cover pic
1 of 17Swipe through to see all the surprising celebrity couples we never saw coming...
2 of 17Gabby Allen and Myles Stephenson
After her split from fellow Love Island star Marcel Somervillle, CBB star Gabby Allen announced she is now dating X Factor winner Myles Stephenson.
3 of 17Prince Harry and Meghan Markle
Prince Harry and Suits actress Meghan Markle began dating in October 2016 and married in May 2018. Their first child is due in Spring 2019.
4 of 17Channing Tatum and Jessie J
After splitting from his wife in early 2018, EVERYBODY was left in shock when reports suggested Channing Tatum is dating pop star Jessie J.
5 of 17Selena Gomez and The Weeknd
Nobody saw a romance between singers Selena Gomez and The Weeknd coming! But they went strong until October 2017 when the pair reportedly split up.
6 of 17Cheryl and Liam Payne
Cheryl and One Direction singer Liam Payne shocked the world when they announced they were dating back in February 2016. Despite a ten year age gap, the couple welcomed their first child, Bear Grey Payne, back in March 2017. However, in July 2018, Cheryl and Liam released a joint statement revealing they'd split.
7 of 17Katy Perry and Russell Brand
Katy Perry and Russell Brand married in 2010, much to the surprise of fans. Their marriage was short-lived, leading to a divorce in 2012.
8 of 17Taylor Swift and Tom Hiddleston
Taylor Swift and Tom Hiddleston were 2016's most talked about romance! Unfortunately, the couple went their separate ways a year later.
9 of 17Rob Kardashian and Blac Chyna
Rob Kardashian started dating Blac Chyna in 2016, despite her previously dating Rob's sister's ex-boyfriend Tyga. They welcomed a baby girl together called Dream and later ended on very bad terms!
10 of 17Vogue Williams and Spencer Matthews
Fans didn't expect Vogue Williams and Spencer Matthews to become a couple! The pair met when they were filming for Channel 4 show The Jump in 2017, got married in June 2018, and welcomed son Theodore in September 2018.
11 of 17Sacha Baron Cohen and Isla Fisher
Sacha Baron Cohen and Isla Fisher married in 2010 after a six year engagement. Nobody saw this marriage coming with the unusual movie roles Sacha plays!
12 of 17Stephanie Pratt and Jonny Mitchell
Love Island star Jonny Mitchell and Made In Chelsea's Stephanie Pratt left fans in shock when they confirmed their romance with this picture in September 2017. Sadly, the couple have split in December 2017.
13 of 17Benji Madden and Cameron Diaz
Actress Cameron Diaz married Benji Madden just two months after she met him, despite many not seeing their romance coming.
14 of 17Nicole Richie and Joel madden
After starring in TV show The Simple Life with her best friend Paris Hilton, Nicole Richie turned a lot of heads when she married Good Charlotte singer Joel Madden in 2010! They share children Harlow and Sparrow.
15 of 17Chris Martin and Jennifer Lawrence
After his split from Gwyneth Paltrow, Coldplay singer Chris Martin was spotted getting cosy with The Hunger Games actress Jennifer Lawrence. Despite not actually confirming a romance, the pair reportedly called things off in 2016.
16 of 17Sam and Aaron Taylor-Johnson
Fans of actor Aaron Johnson were left in shock when he married Fifty Shades Of Grey director Sam Taylor. Despite Sam being 24 years older than Aaron, the pair combined their surnames when they got married in 2012. They now have two daughters together, Wylda and Romy.
17 of 17Mary-Kate Olsen and Olivier Sarkozy
Olsen twin Mary-Kate married French banker Olivier Sarkozy in 2015, despite a 17-year age gap between the pair.
The source went on to say, “James was single at the time and they hit it off instantly. Mel thought James was very handsome and would become the next big British music superstar.
"James couldn’t believe his luck that a stunning member of the Spice Girls would be interested in him.
"They had a wild fling and loved spending time together, but it ended respectfully."
NOW WATCH: X Factor's Samira walks off set as The Love Islander's battle it out in 'The Reality Check Quiz'
The X Factor star's latest romance rumours comes after he allegedly dated Rita Ora and "got close" to Little Mix singer Jesy Nelson at the Brit Awards this February.
However, James was quick to fire back and shut down the story out of respect for Jesy's boyfriend Chris Hughes.
READ MORE celeb news
TOWIE's Mario Falcone throws SHADE at pregnant ex Lucy Mecklenburgh over fling with Mark Wright
Love Island’s Rosie Williams looks UNRECOGNISABLE in RUDE selfie
Rebekah Vardy opens up in bump shoot: ‘the WAG world is so fake’
James took to Twitter to write, "Firstly we were not kissing we were talking closely because it was loud as f--- in a club, have you ever tried having a conversation when there's loud music, you gotta be tactile.
"Sad state of a affairs when a guy and a girl can’t sit and chat without being romantically involved."
The Middlesbrough born singer added, "What kind of a person sneaks pics of people sitting and chatting at a party. Scruffy that."