| 1 | Free | Apr 1988 |  |
| 2 | A Love Supreme | May 1988 | |
| 3 | In My Dreams | Jul 1988 | |
| 4 | Sending Out An S.O.S. | Jul 1988 | |
| 5 | Where Is The Love | Jan 1989 | |
| Mica Paris & Will Downing |
| 6 | Test Of Time | Dec 1989 | |
| 7 | Come Together As One | Mar 1990 | |
| 8 | The World Is A Ghetto | Mar 1991 | |
| 9 | I Try | May 1991 | |
| 10 | I Go Crazy | Aug 1991 | |
| 11 | Don't Make Me Wait | Dec 1991 | |
| 12 | There's No Living Without You | Oct 1993 | |
| 13 | Do You Still Love Me | Feb 1994 | |
| 14 | Break Up To Make Up | May 1994 | |
| 15 | Sorry, I | Dec 1995 | |
| 16 | Cool Water | Jun 2002 | |
| 17 | I Can't Help It | Jul 2002 | |
| 18 | Don't Talk To Me | Sep 2002 | |
| 19 | A Million Ways | Feb 2004 | |
| 20 | Rhythm Of U & Me | Aug 2004 | |
| 21 | Crazy Love | Nov 2005 | |
| 22 | After Tonight | Dec 2007 | |
| 23 | Fantasy (Spending Time With You) | Jun 2008 | |
| 24 | Something Special | Jul 2009 | |
| 25 | Love Suggestions | Dec 2009 | |
| 26 | Glad I Met You Tonight | Sep 2010 | |
| 27 | Send For Me | Jan 2012 | |
| 28 | One Step Closer | Jul 2012 | |
| 29 | Stuff That I Like | Feb 2013 | |
| 30 | You Were Meant Just For Me | 2013 | |
| 31 | Turn Off The Lights | Mar 2014 | |
| 32 | Never Say No To You | May 2015 | |