El primer sencillo que se escogió para promocionar Estrella de mar fue «Sin ti no soy nada», que alcanzó el número 1 de la lista española, al igual que «Te necesito», «Toda la noche en la calle», «Moriría por vos» y «Salir corriendo».