Cecilia została wydana w kwietniu 1999 roku (wyłącznie w charakterze promocyjnym) i trafiła tylko do dwóch krajów europejskich. W Hiszpanii nagranie było rozpowszechniane jako promo-singiel, wyłącznie dla stacji radiowych. Natomiast we Włoszech wydano płytę winylową z remiksami piosenki. Było to ostatnie wydawnictwo promujące album Flowers.

OFICJALNIE WYDANE WERSJE I REMIXY
- Cecilia (Album Version) 3:53
- Cecilia (In Da Nite) 4:02
- Cecilia (Ole Evenrude Mix - Extended) 4:35
- Cecilia (Ole Evenrude Mix) 3:37
- Cecilia (Ole Evenrude Radio Mix) 3:29