"Estrellita" werd als A-kant op single uitgebracht in 1964 op het Philips label. Op de B-kant staat het lied "Nooit vergeet ik die nacht in Granada".