Just When I Needed You wurde am 1. Juni 2005 von Taxi als Teil des Albums Sly & Robbie - Sound of Taxi, Vol. 2 veröffentlicht