Ahogy az már a korábbi nyilatkozatokból is kiderült, George Michael hamarosan új stílusban tér vissza, mely igen eltérő műfaj az eddigihez képest. A legutóbbi interjúban is elhangzott, hogy George Michael most a dance/house zene felé kacsintgat, most készülő új albumát is ebben a műfajban készíti el. Az elektronikus hangzásba a Symphonica Tour-on is bepillantást nyerhettünk, elég, ha visszagondolunk a True Faith című dal átdolgozására. Azonban az új dala, az Every Other Lover In The World még ennél is bulizósabb stílusú lett. Ezt a dalt most Ti is meghallgathatjátok a videóra kattintva.