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.