Randy Vanwarmer Wiki link: Randy Vanwarmer Randy VanWarmer (sometimes Vanwarmer, Van Warmer; March 30, 1955 – January 12, 2004) was an American singer-songwriter and guitarist. His biggest success was the pop hit, "Just When I Needed You Most".