Australia |
 | Starsailor
01: Four To The Floor 02: Four To The Floor (Soulsavers Mix) 03: Four To The Floor (Thin White Duke Mix)
|  | EMI Australia | 7243 5 48454 2 0 | 2004 | CD Single | 0 | | |
Germany |
 | Starsailor
01: Four To The Floor 02: At The End Of A Show
|  | EMI Germany | 7243 553655 2 1 | 2003 | 3" CD | 0 | | |
Netherlands |
 | Starsailor
01: Four To The Floor 02: At The End Of A Show
|  | EMI Netherlands | 7243 553528 2 8 | 2003 | CD Single | 1 | | |
 | Starsailor
01: In The Crossfire 02: Always
|  | EMI Netherlands | 00946 3 43288 2 1 | 3 Oct 2005 | CD Single | 1 | | |
 | Starsailor
01: This Time 02: Push The Button (Jo Whiley BBC Radio 1 Live Lounge Version)
|  | EMI Netherlands | 00946 3 55906 2 3 | 2006 | CD Single | 1 | | |
UK |
 | Starsailor
01: Goodsouls 02: The Way Young Lovers Do 03: Goodsouls (Echoboy Remix) 04: Goodsouls (Video)
|  | Chrysalis UK | CDCHS5125 | 2001 | CD Single | 2 | 8.0 | |
 | Starsailor
01: Alcoholic 02: Grandma's Hands 03: Good Souls (Soulsavers Remix)
|  | Chrysalis UK | CDCHS5130 | 2001 | CD2 | 0 | | |
 | Starsailor
01: Lullaby 02: From A Whisper To A Scream 03: Tie Up My Hands (Live) 04: Lullaby (Video)
|  | Chrysalis UK | CDCHS5131 | 2001 | CD Single | 0 | | |
 | Starsailor
01: Alcoholic 02: Alcoholic (Original) 03: Let It Shine 04: Alcoholic (Video)
|  | Chrysalis UK | CDCHSS5130 | 2001 | CD Single | 0 | | |
 | Starsailor
01: Fever (Demo) 02: Coming Down (Demo) 03: Love Is Here (Demo)
|  | Chrysalis UK | CDCHSS5123 | 5 Feb 2001 | CD Single | 0 | | |
 | Starsailor
01: Poor Misguided Fool 02: Born Again 03: Poor Misguided Fool (Soulsavers Remix) 04: Poor Misguided Fool (Video)
|  | Chrysalis UK | CDCHS5136 | 2002 | CD Single | 0 | | |
 | Starsailor
01: Silence Is Easy 02: Could You Be Mine? 03: She Understands
|  | EMI UK | CDEM 625 | 2003 | CD Single | 1 | | |
 | Starsailor
01: Born Again (Radio Edit) 02: At The End Of A Show
|  | EMI UK | CDEM 632 | 17 Nov 2003 | CD Single | 0 | | |
 | Starsailor
01: Four To The Floor (Radio Edit) 02: A Message
|  | EMI UK | CDEM 634 | 2004 | CD Single | 0 | | |
 | Starsailor
01: In The Crossfire 02: Always
|  | EMI UK | CDEM 671 | 2005 | CD Single | 0 | | |
 | Starsailor
01: This Time 02: Push The Button (Jo Whiley Radio 1 Live Lounge Version)
|  | EMI UK | CDEM 679 | 2006 | CD Single | 0 | | |
 | Starsailor
01: Keep Us Together 02: Rise Up
|  | EMI UK | CDEM 691 | 2006 | CD Single | 0 | | |
 | Starsailor
01: Tell Me It's Not Over 02: In Their World
|  | Virgin UK | VSCDT 1984 | 2 Mar 2009 | CD Single | 0 | | |