Example has signed a new record deal.

The 'Say Nothing' hitmaker has put pen to paper on a multimillion pound deal with the Epic Records, a UK division of Sony Music.

'All The Wrong Places' - the singer's first single for the label - was debuted last night on the UK's Radio 1 and is due for a full release on September 8.

The star - who married model Erin McNaught earlier this year - is now with the same company in charge of Olly Murs' career, having previously been signed to Ministry of Sound.

Meanwhile the singer - whose real name is Elliot Gleave - will release his fifth album next year.

Despite the switch to a more mainstream outlet, fans shouldn't expect to see the 31-year-old musician to start invading the charts with high-profile collaborations, as he has revealed in the past he doesn't enjoy co-writing with other acts.

He said: ''I don't really like working with other artists. If I'm writing a song it has got to be my song on my terms.

''Unless it's an artist I really respect who I think can write themselves, I don't really want to get into the studio with anyone. I'd rather just make songs and then sell them to people.''