Just When I Needed You was released on June 1, 2005 by Taxi as a part of the album Sly & Robbie - Sound of Taxi, Vol. 2