Former Cypriot Eurovision stars are back in the studio to record a song for the opening act the Madame Figaro