Med Fuego var det andra gången som skånske låtskrivaren Anderz Wrethov var inblandad i en Eurovisionlåt. Första gången, 2009, var han medlåtskrivare till låten Always, som Arash och Aysel sjöng för Azerbajdzjan. Fuego föddes i studion i Vellinge, där titelordet damp ner under arbetet. Det började med att Alex Papaconstantinou, som fått i uppdrag att göra Cyperns låt, skickade Anderz en idé till tracket. Anderz gjorde en demo och låten färdigställdes av teamet i Stockholm.