| # | SP/EP Title | Release Date | Label | UK | USA |
| 1. | Mad About You / Never Wanted A Rich Man | 5/1986 | I.R.S./MCA | | 3 |
| 2. | I Feel The Magic / From The Heart | 9/1986 | IRS | | 82 |
| 3. | Heaven Is A Place On Earth / We Can Change | 9/1987 | MCA | 1 | 1 |
| 4. | I Get Weak / Should I Let You In | 1/1988 | MCA | 7 | 2 |
| 5. | Circle In The Sand / We Can Change | 4/1988 | MCA | | 7 |
| 6. | Circle In The Sand / Circle In The Sand (seaside mix) | 4/1988 | Virgin | 2 | |
| 7. | Mad About You / Never Wanted A Rich Man
(reissue) | 7/1988 | IRS | 67 | |
| 8. | I Feel Free / Should I Let You In | 7/1988 | MCA | | 88 |
| 9. | World Without You (remix) / Nobody Owes Me | 8/1988 | Virgin | 34 | |
| 10. | Love Never Dies / I Feel Free (live)
12" + Heaven Is A Place On Earth (live)
CD + Circle In The Sand (live) | 11/1988 | Virgin | 54 | |
| 11. | Leave A Light On / Shades Of Michaelangelo | 9/1989 | MCA | 3 | 11 |
| 12. | La Luna / Whatever It Takes | 11/1989 | Virgin | 38 | |
| 13. | La Luna / Leave A Light On | 12/1989 | MCA | | |
| 14. | Summer Rain / Shades Of Michaelangelo | 12/1989 | MCA | | 30 |
| 15. | Touch The Fire | 1/1990 | | | |
| 16. | Runaway Horses / Heaven Is A Place On Earth (live)
12",CD + Circle In The Sand (Beach Party mix) | 2/1990 | Virgin | 40 | |
| 17. | Vision Of You / Leave A Light On (Kamikaze mix)
12" + I Feel Free (12" extended mix) | 5/1990 | Virgin | 41 | |
| 18. | (We Want) The Same Thing / Shades Of Michaelangelo
12" + Heaven Is A Place On Earth / I Get Weak
CD + Circle In The Sand (Sand Blast multi-mix) | 15.10.1990 | Virgin | 5 | |
| 19. | Summer Rain / Leave A Light On (mix) | 11.12.1990 | Virgin | 20 | 30 |
| 20. | Vision Of You (remix '91) / Leave A Light On (mix)
12"(1),CD + I Feel Free (extended mix)
12"(2) + Heaven Is A Place On Earth | 3/1991 | MCA | 19 | |
| 21. | Live Your Life, Be Free / Loneliness Game | 9/1991 | MCA | 6 | |
| 22. | Do You Feel Like I Feel / World Of Love
12" + Do You Feel Like I Feel (dance version)
CD + Live Your Life Be Free (dance instrumental) | 10/1991 | MCA | 8 | 73 |
| 23. | Half A World / Only A Dream
CD1 + Live Your Life Be Free
CD2 + Vision Of You ('91 remix) / Circle In The Sand / Love Never Dies | 12/1991 | Virgin | 35 | |
| 24. | Little Black Book / Only A Dream
CD1 + The Air You Breath
CD2 + Little Black Book (house mix) | 17.08.1992 | Virgin | 21 | |
| 25. | Big Scary Animal / Windows Of The World
CD + Change (demo) / Too Much Water (demo) | 20.09.1993 | Offside | 10 | |
| 26. | Lay Down Your Arms / Tell Me
CD1 + Wrap My Arms (demo)
CD2 + Here Comes My Baby (demo) | 15.11.1993 | Offside | 27 | |
| 27. | In Too Deep | 01.07.1996 | Chrysalis | 6 | |
| 28. | Always Breaking My Heart | 9/1996 | Chrysalis | 8 | |
| 29. | Love In The Key Of C | 11/1996 | Chrysalis | 20 | |
| 30. | California | 17.02.1997 | Chrysalis | 31 | |
| 31. | All God's Children | 11/1999 | | 66 | |
| 32. | Club Cuts 262
(Going Back To Khia / Family Of Roses / Heaven Is A Place On Earth)
& Odyssey & Sister Sledge & Outkast & Khia | 25.10.2004 | DMC | | |
| 33. | Gonna Be You
& Dolly Parton & Cyndi Lauper & Gloria Estefan & Debbie Harry | 20.01.2023 | | | |
