**Love Island **host Caroline Flack and former star of The Apprentice Andrew Brady shocked the world of showbiz earlier this month when they confirmed to fans they were dating by uploading a very loved up snap together.
And whilst everything seemed to be going well for the pair, they've recently been hit by claims that Andrew spent the night with another woman, leading the pair to have a 'blazing row' over the weekend.
But now, it looks like the couple have put the latest allegations behind them as Andrew shut down the cheating rumours by uploading a loved up snap of himself and Caroline. Posting the photo to his Instagram page, the former **Celebrity Big Brother **contestant wrote, 'Perfect ❤️'.
Despite disabling the comments on his recent upload, Andrew's photo received nearly 10,000 likes from fans in just two hours.
Rumours that the pair's romance was over first started to circulate over the weekend when a woman said Andrew had kissed her when they met on a night out earlier this month. Despite strongly denying the claims, rumours were fueled even further when Andrew and Caroline were spotted having a row after a dinner date in London.
Andrew later pulled out of a Scottish nightclub appearance, with Caroline posting a photo of a dog looking glum with the caption, 'Hey pal, I know what you mean ❤️'.
See which other 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 couple, who have a 12 year age gap between them, first announced they were dating when Caroline changed her Facebook profile picture to a snap of the pair kissing.
Enjoying the snow that the Beast from the East delivered, Caroline later uploaded another photo of the pair, looking very loved up.
And just last week before the cheating allegations emerged, Caroline shared another cosy photo of the pair and jokingly admitted she couldn't get rid of the reality star.
She wrote, 'Having tried to get rid of him for a while he’s kinda just sticking around now ... ❤️ #'. [sic]
So despite the recent bump in the road, it looks like these two are very much still ON!