LOVE Island star Liberty Poole has gone public with her new boyfriend.

The All Stars beauty, 24, celebrated her fledgling romance by sharing a steamy video on Instagram following a trip to Dubai.

Liberty Poole has found love with Joshua Raybould
4

Liberty Poole has found love with Joshua RaybouldCredit: Instagram

The pair enjoyed a romantic stay in Dubai
4

The pair enjoyed a romantic stay in DubaiCredit: Instagram
In the black and white clip, Liberty and model Joshua Raybould cuddle and snog.

Joshua’s tattooed hand holds her close and he looks to have dark, floppy hair.

One moment sees him grab her cheeks and lick the side of her face.

The Brummie lass wrote: “Best trip with you [love heart].”

Religious Joshua delivers online sermons for Wolverhampton’s All Nations Church and his views align with practising Christian Liberty’s.

The new relationship is all the more surprising given Liberty admitted she was getting to know fellow Islander Adam Maxted just last month after the pair were seen looking cosy at an event.

Speaking exclusively to The Sun, Liberty said: “I know there were pictures of me and Adam, we actually just spoke that night and got to know each other a bit more.

“I did stay over, we were chatting a little bit and I think he is a lovely guy and I’m attracted to him.”

Liberty said she wouldn’t rule out a future romance with Adam, who was partnered with Arabella Chi in the villa, but was looking for a man who can invest “time and energy” into her.

She said: “He’s very focused on his career and wanting to pursue wrestling in America.

“And for me, I’m really looking for someone who puts energy and time into me. I’m doing something that I never did on Love Island, you’d all be so proud of me and I’m keeping my options open.

“I’m actually keeping my options open at the moment, but I am open to dating again.”

Love Island’s Liberty Poole threatens to burst out of a metallic bikini at sun-soaked Shein party
It appears Mr Right was lurking just around the corner if her latest video is anything to go by.

However, if things don’t go to plan there could be a chance in the future for Northern Irish wrestler Adam.

“Never say never with Adam,” said Liberty.

“I do like him, I do think he’s attractive and we do get on very well.

“Maybe if he was in the villa sooner, things could have progressed, but everything happens for a reason, so we’ll just see. But it’s exciting though.”

Adam Maxted was linked to Liberty just last month
4

Adam Maxted was linked to Liberty just last monthCredit: ITV

The reality star said she wanted a man who could invest time into her
4

The reality star said she wanted a man who could invest time into herCredit: instagram