Fort de son succès avec Arizona, Massiah signe un accord avec Virgin Records et sort deux singles : "Sexual Prime" et "This Is The Place". En 1996, elle est finaliste du concours de sélection du Royaume-Uni au Concours Eurovision de la chanson 1996 avec "A Little Love". Elle est troisième des quatre derniers participants.