Normaal zou Ira Losco met Cameleon aantreden op het 61ste Eurovisiesongfestival maar op het laatste moment is er toch nog gekozen voor een nieuw nummer namelijk Walk on Water. Vanavond tijdens het nieuws van de Maltese openbare omroep konden de inwoners van Malta en de rest van Europa het nummer voor het eerst horen. Het nummer Walk on Water is geschreven door Ira Losco, Lisa Desmond, Tim Larsson, Tobias Lundgren en Molly Pettersson Hammar. Ira Losco zal in Stockholm voor de tweede keer in haar carrière Malta vertegenwoordigen op het Eurovisiesongfestival. Ze werd in 2002 namelijk al tweede met 7th Wonder of ze dit jaar haar resultaat van toen herhaalde of de zege pakt weten we binnen twee maand. Ira Losco zal aantreden tijdens de eerste halve finale op dinsdag 10 mei 2016.