| Label: | Reprise Records 9 27871-7 |
| Genre: | Electronic |
| Style: | Synth-pop |
| Format: | Vinyl (7" , Single) |
| A | Cecilia (LP Version) » Producer: Benny Medina, David Agent, Jay King » Written-By: Paul Simon | 3:46 |
| B | Romeo (LP Version) » Producer, Written-By: Johnny Dollar, Shanti | 4:32 |
| Label: | Reprise Records 9 20951-0 |
| Genre: | Electronic |
| Style: | Synth-pop |
| Format: | Vinyl (12" , Maxi-Single) |
| A1 | Cecilia (Remix) » Producer [Additional Production], Remix: Shep Pettibone | 7:30 |
| A2 | Cecilia (Dub) | 5:45 |
| B1 | Cecilia (7" Mix) » Remix: Benny Medina, Paul Simon, Roy Halee | 3:40 |
| B2 | Cecilia (12" Version) » Producer [Additional Production], Remix: Dave "O" | 7:30 |
| B3 | Cecilia (Down Home Dub) » Producer [Additional Production], Remix: Dave "O" | 5:45 |
| B4 | Romeo (LP Version) » Producer, Written-By: Johnny Dollar, Shanti | 4:32 |
| Label: | Reprise Records PRO-CD-3131 |
| Genre: | Electronic |
| Style: | Synth-pop |
| Format: | CD (Maxi-Single , Promo) |
| 1 | Cecilia (LP Version) | 3:46 |
| 2 | Cecilia (7" Remix Version) | 3:58 |
| 3 | Cecilia (12" Remix Version) | 7:30 |
| Label: | Reprise Records W7756 (T) |
| Genre: | Electronic |
| Style: | Synth-pop |
| Format: | Vinyl (12") |
| A | Cecilia (Extended Remix) » Producer [Additional Production], Remix: Shep Pettibone | |
| B1 | Cecilia (Dub Mix) | |
| B2 | Romeo » Producer, Written-By: Johnny Dollar, Shanti |
| Label: | Reprise Records 927 756-7 |
| Genre: | Electronic |
| Style: | Synth-pop |
| Format: | Vinyl (7" , Single) |
| A | Cecilia (Seven Inch Remix) » Producer: Benny Medina, David Agent, Jay King » Written-By: Paul Simon | 3:40 |
| B | Romeo (Album Version) » Producer, Written-By: Johnny Dollar, Shanti | 4:32 |