The band will open for the 'Changed The Way You Kiss Me' rapper during his UK jaunt later this year, kicking off in Margate on November 21.
The 'Demons' stars will join Example for all 17 of his gigs.
Fenech-Soler will also play a string of festivals this summer, including slots at V Festival and the Isle Of Wight's Bestival.
The electro-pop group will further embark on their own headline tour, which starts in Peterborough on September 20 and finishes in Brighton on October 7.
Meanwhile, Example is currently preparing to release his new single 'Stay Awake' on August 28, with his new album Playing In The Shadows due to follow a week later.
Tickets for Example's UK tour are on sale now and available to purchase via Digital Spy's online ticket store.
Watch the music video for Fenech-Soler's recent single 'Stop And Stare' below: