Van Halen had just come across Rutherford’s second solo album when he called the Genesis co-founder to collaborate