'Bumped into this incredible woman': Star-struck Olly Murs mingles with busty Kim Kardashian as he helps Mark Wright take LA... amid claims he's been 'secretly dating Mel Sykes'

He has reportedly been secretly dating Melanie Sykes for the last year. 

And it looks as though Olly Murs has an eye for the beautiful ladies, as he shared a snap while he cosied up to Kim Kardashian in LA on Wednesday. 

The singer, 33, appeared quite taken with the reality star, 37, describing her as 'incredible' in his Instagram caption. 

Scroll down for video 

Taste: It looks as though Olly Murs has an eye for the beautiful ladies, as he shared a snap as he cosied up to Kim Kardashian in LA on Wednesday, amid rumours he is dating Mel Sykes

Taste: It looks as though Olly Murs has an eye for the beautiful ladies, as he shared a snap as he cosied up to Kim Kardashian in LA on Wednesday, amid rumours he is dating Mel Sykes

Accompanying his Essex pal Mark Wright backstage at US TV show Extra where he is presenting, a dapper Olly was seen posing with Kim. 

The KUWTK star had slipped her famous curves into a corset style white dress, making the most of the body that won her millions of fans. 

'Oh Yes bumped into this incredible woman!' Ollie captioned the snap excitedly, adding a flame emoji.

Flames? He has reportedly been secretly dating Melanie Sykes, 47, for the last year

Flames? He has reportedly been secretly dating Melanie Sykes, 47, for the last year

Olly is currently enjoying a visit to see pal Mark after reuniting with the former TOWIE star over in Los Angeles. 

Mark has relocated to the States after landing a presenting gig on US entertainment show Extra!.

On Tuesday Dear Darling singer Olly shared a hilarious video of himself throwing water over a blissfully unaware Mark as they soaked up the sun together.

His lads' break comes after Olly  seemed to hit back at claims he is romancing the fitness fanatic, 47, in a now-deleted Tweet, which also featured a GIF of Steve Carell along with the caption: 'Good one.'

His social media activity came after reports that his ex-girlfriend Francesca Thomas is newly engaged to her partner - who is also coincidentally named Ollie. 

Up for a laugh: According to The Sun, the former I'm A Celebrity star said in a previous interview: 'You don't tend to meet that many 40-year-old men who want to lark around' 

Laughing it off: Olly Murs, 33, seemed to hit back at claims he's dating Mel Sykes 47, in a now-deleted Tweet

'Good one!' He had shared a GIF of actor Steve Carrell alongside the caption: 'Good one!' in a now-deleted tweet

Hitting back? The Tweet featured a GIF of Steve Carell along with the caption: 'Good one'

A source told The Sun: 'Ollie proposed at the Ludlow hotel in NY on holiday. They're super happy and telling family and friends.'

MailOnline has contacted representatives for Ollie for further comment.

Olly split from his long-term flame Francesca in 2015 and last year the former X Factor star revealed that his 'addiction' to work was the driving factor in their separation.

He revealed on Good Morning Britain at the time:' At the moment I’m too addicted to work. That’s one of the reasons me and my ex broke up. I love my job, I love what I do.'

What's so funny! His cryptic tweets, referencing obvious amusement, continued along with a series of emojis 

What's so funny! His cryptic tweets, referencing obvious amusement, continued along with a series of emojis 

Former flame: His social media activity came after reports that his ex-girlfriend Francesca Thomas is newly engaged to her partner - who is also coincidentally named Ollie

Former flame: His social media activity came after reports that his ex-girlfriend Francesca Thomas is newly engaged to her partner - who is also coincidentally named Ollie

A source told The Sun: 'Ollie proposed at the Ludlow hotel in NY on holiday. They're super happy and telling family and friends'

A source told The Sun: 'Ollie proposed at the Ludlow hotel in NY on holiday. They're super happy and telling family and friends'

Former flame: Olly split from his long-term flame Francesca in 2015 and last year the former X Factor star revealed that his 'addiction' to work was the driving factor in their separation 

Former flame: Olly split from his long-term flame Francesca in 2015 and last year the former X Factor star revealed that his 'addiction' to work was the driving factor in their separation 

'When I broke up with my ex, for 24 hours it was really strange. I wasn’t too sure if I was happy I was single again or wanted to get her back. 

'A lot can happen in 24 hours, there’s so much bad news but I try to keep positive,' he concluded. 

News of Francesca's engagement comes one day after reports that Olly has been dating Mel Sykes for the last year after they were allegedly introduced by a friend before hitting it off over their shared love of their fitness.

A source told The Sun: 'Mel loves a younger man and really fell for Olly when he got into shape late last year.' 

Despite allegedly insisting they are 'just friends', an insider claims there is a 'real physical attraction' between the showbiz pair.

The fitness guru avidly updates her Instagram page with scantily-clad pictures of herself working out - and Olly is said to be a big fan of Mel's gym selfies. 

Working up a sweat: A romance was reported to have blossomed between Mel and Olly after the unlikely pair bonded over her fitness programme

Working up a sweat: A romance was reported to have blossomed between Mel and Olly after the unlikely pair bonded over her fitness programme

Split: Melanie told Fabulous magazine in 2016: 'The divorce was the easy bit. The hard bit was being married to the wrong person'

 Fabulous at 47! Mel regularly shares scantily clad photos of herself breaking into a sweat at the gym on her Instagram account

The source added: 'They were initially introduced through a mutual friend. They started texting for ages and some of the messages ended up getting quite saucy. 

'They were bonding over her fitness programme. He was a fan of her gym selfies and thought that she had an amazing body.'

MailOnline has contacted both Olly and Melanie's representatives for comment.

Melanie has two children; Roman, 15, and Valentino Luca, 12, from her first marriage to actor Daniel Caltagirone. 

They were married in 2001 but the couple split in 2008 and divorced the following year.

Sensational figure: The broadcaster boasts of 121,000 followers on social media where she shares all her top fitness tips

Sensational figure: The broadcaster boasts of 121,000 followers on social media where she shares all her top fitness tips

Presenter Melanie went onto marry Jack Cockings, 29, in 2013 but after less than one year of marriage she filed for divorce.

She broke her silence on her seven-month marriage to roofer Jack — 16 years her junior — after the divorce was finalised. 

Melanie told Fabulous magazine in 2016: 'The divorce was the easy bit. The hard bit was being married to the wrong person.

'It's always difficult to break up with somebody, but it's been for the best and I knew it at the time and that's why we're not together.

Work out! The fitness guru avidly updates her Instagram page with scanty-clad pictures of her breaking into a sweat

Work out! The fitness guru avidly updates her Instagram page with scanty-clad pictures of her breaking into a sweat

 

The comments below have not been moderated.

The views expressed in the contents above are those of our users and do not necessarily reflect the views of MailOnline.

We are no longer accepting comments on this article.