Alone Without You è stato pubblicato il 1 gennaio 2003 da Universal-Island Records Ltd. come parte dell'album In Your Own Time