El 5 de mayo se lanzó una edición de lujo de "Sin miedo" en formato CD+DVD, que incluye el álbum íntegro más dos bonus track (una versión remix de "La noche es para mí (Deep Central Remix)", y "Hasta el final", el tema central del reality show de Cuatro, "Fama, ¡a bailar!", que interpretó Soraya en la segunda edición del programa) y todos los videoclips de su carrera. El 16 de mayo se celebró la 54.º edición del Festival de Eurovision en Moscú (Rusia). Soraya actuó en última posición, defendiendo los colores de la bandera española en Rusia con un resultado de 23 puntos y clasificando en 24.ª posición. Pese a todo, este puesto no ha afectado en el desarrollo de su carrera musical. El 20 de mayo presentó en la gala 3 de Operación Triunfo 2009 su tercer sencillo "Caminaré". El 23 de junio empezó la 'Gira Sin miedo', donde recorrió gran parte de la geografía española, dando cerca de 30 conciertos. A finales de septiembre, Soraya, junto a Universal Music Group, viajó a América para promocionarse y darse a conocer en el continente americano. Visitó ciudades como Nueva York y México.