Trouble in paradise? Charlotte Crosby looks glum as she jets off on holiday with new boyfriend Stephen Bear... after admitting she's 'fallen for him'

• e-mail

She gushed over her new boyfriend in a touching interview this week.

But Charlotte Crosby didn't look best pleased as she headed off on holiday with Stephen Bear on Tuesday. 

Heading into London's Gatwick airport, the former Geordie Shore star, 26, couldn't seem to muster up a smile, even when Bear snuggled up close to her. 

Scroll down for video 

Trouble in paradise? She gushed over her new boyfriend in an interview this week. But Charlotte Crosby didn't look pleased as she headed on holiday with Stephen Bear on Tuesday

Holding her head in her hands, the reality starlet went make-up free for the flight, framing her face with her golden locks.  

Flashing a hint of her toned abs, Charlotte donned a cropped khaki hoodie that she teamed with figure-hugging black leggings and white trainers. 

Bear also dressed down for the trip, donning a navy tracksuit top with skinny leg bottoms, exposing the intricate inkings on his neck and hands.

Fuming: Heading into London's Gatwick airport, the former Geordie Shore star, 26, couldn't seem to muster up a smile, even when Bear snuggled up close to her

 Blonde beauty: Holding her head in her hands, the reality starlet went make-up free for the flight, framing her face with her golden locks

It was the pair's first couple holiday since they finally went public with their relationship earlier this month.

It followed Charlotte opening up about her Celebs Go Dating beau for the first time, saying 'I've fallen for him so much'.

The former Geordie Shore star gushed about her new boyfriend in an interview with heat magazine. 

'We're the same person': Charlotte opened up about boyfriend Stephen Bear for the first time this week, saying 'I've fallen for him so much'

She said: 'We are the same person but the boy and girl version of each other. It's nice to be able to connect with someone on my level.

'I can be my completely self in front of him, we're exactly the same. We're just daft and crazy and anything goes.'

Charlotte, who is currently promoting her make-up range Flique, said that Stephen is 'the one', adding that she believes he feels the same way.

Loved-up: The former Geordie Shore star, 26, gushed about her new boyfriend, saying that she believes he is 'the one'

She also claims that Stephen plays up to his 'bad boy persona' on TV, adding that 'he's so different at home.'

'It's just a character her puts on,' she said. 'He has a very big family and he has so much respect for them. 

'He knows how to treat a woman and has never ever done anything horrible to me, he's always treated me very, very nicely.'

Speaking about her boyfriend's best qualities, Charlotte gushed: 'He's kind, he's thoughtful, he's always asking if I'm OK, if I need anything. He picks me up from the train station, he makes me breakfast in bed.

New romance: The reality stars have only recently gone public with their relationship

Getting cosy: Charlotte says she has 'a lot of trust' in Stephen, adding that he got 'quite emotional' in front of her recently 

'He's so loving, he's like a big baby and is just so cute.' 

She says she has 'a lot of trust in him', adding that he got 'quite emotional' in front of her recently. 

Charlotte admitted: 'I've fallen for him a lot, the most I've ever fallen for anyone. And I think he feels the same I really do. 

'I don't know why but I do have a lot of trust in him. I highly doubt he would ever hurt me but who knows. 

'He's so loving': Charlotte described Stephen as kind and thoughtful, saying he plays up to his 'bad boy persona' on TV 

'He got quite emotional in front of me recently when he told me how much he likes me and how he's never felt this way with anyone.' 

Stephen finally admitted that the pair are an item in an explosive episode of hit E4 show Celebs Go Dating earlier this month.

The full interview appears in this week’s heat magazine, which is out now 

'There is one main girl I’m seeing outside the agency and we’re having a very good time,' he declared on the show.

Voice-over commentator Rob Beckett then added: 'We all knew it, he’s been dating Charlotte Crosby for f***’s sake!'

Stephen's revelation meant that he was dropped from the matchmaking show and free to finally be seen in public with Charlotte.

The pair, who became close during filming for their new MTV show Just Tattoo Of Us,  had previously failed to confirm they were an item, despite public appearances, a holiday, and various cosy-looking Instagrams together.  

The lovebirds were spotted kissing at a shopping centre on Monday, as well as looking at rings at a jewellery shop, leading to speculation that they could be ready to take their relationship to the next level. 

Read the full interview in this week’s heat magazine, which is out now. 

Confession: Stephen finally admitted that the pair are an item in an explosive episode of hit E4 show Celebs Go Dating earlier this month