A standard disc single was never made commercially available, however, a 12" vinyl record was released in Italy featuring previously unreleased remixes.

Swedish newspaper Aftonbladet picked "Cecilia" as one of Ace of Base's songs "that are going to be hits".

[1] Quentin Harrison of Albumism said in his retrospective review of Flowers, that the band "construct whole worlds of ennui and escapism for listeners to experience" via songs like "Cecilia".

He also noted that the song "boldly picks up where the Simon & Garfunkel tune of the same name left off in 1970, continuing her character arc.

"[2] Chuck Campbell from The Daily News described it as "an instantly infectious" song "that briliantly [sic?]