Just When I Needed You è stato pubblicato il 1 giugno 2005 da Taxi come parte dell'album Sly & Robbie - Sound of Taxi, Vol. 2