He revealed last year that his break-up with his girlfriend of three years Francesca Thomas left him 'heartbroken.'
But Olly Murs, 34, proved he had moved on, as he was seen flirtatiously dancing with a mystery brunette while on holiday in Ibiza during the weekend.
In a video obtained by The Sun, the singer - who was last rumoured to enjoy a fling with Mel Sykes - looked happy and carefree as he went shirtless while 'wooing' the stunning woman.
Moving on? Olly Murs, 34, was seen flirtatiously dancing with a mystery brunette while on holiday in Ibiza during the weekend
Olly, who was in Ibiza for his friend's stag do, looked in his element as he partied up a storm in the scorching weather.
Opting for a pair of bright colourful swim shorts, he appeared to impress a bevy of girls by throwing some shapes before leaning in to give the brunette a warm hug.
A source told the publication: 'As soon as Olly touched down in Ibiza he was straight on the pull.
'He was really flirty with a lot of girls but did manage to woo one pretty brunette while he was having a drink in the Ocean Beach club. He looked really cosy with the mystery lady.
'They were really tactile and he even had her sat on his lap at one point,' it was continued.
MailOnline has contacted representatives for further comment.
The flirty display comes after Olly admitted that breaking up with his ex-girlfriend, Francesca Thomas, was a 'mistake' after previously revealing he was heartbroken.
The Troublemaker singer spoke candidly about his three-year romance with the property manager, which came to an end in 2015, before it was revealed in November that she has since become engaged.
Olly broke up with Francesca in September 2015, although two years down the line he confessed to The Sun that his heart was still broken.
Touching on the subject once more, he recently revealed: 'I think I broke my own heart by letting my ex-girlfriend go. But that's my own fault. That's probably the last time my heart was broken.
'It was one of those ones where you break up with someone and you don't really realise for about a year after that, actually, you've made a big mistake.'
However, despite Olly opening up about his heartache, he has insisted that a reconciliation isn't on the cards as it's been too long.
He added: 'Look, it's fine. I'm not really depressed about it, although it's taken me a long time to get over her.'
However, the X Factor star was then rumoured to have had a year-long fling with TV presenter Melanie, who is fourteen years his senior - yet denied the 'year long' claims earlier this year.
The duo were allegedly introduced by a friend before hitting it off over their shared love of their fitness, and his appreciation for her sexy gym pictures.
Romance: The star was then rumoured to have had a year-long fling with TV presenter Melanie Sykes, who is fourteen years his senior - yet denied the 'year long' claims earlier this year
Want more content like this?
Top 5 is your sugar fix for celebrity, music and pop-culture from the Middle East? Watch and subscribe here.
Top 5 Worst Arab Music Videos of All Times
© Associated Newspapers Ltd.