'We did meet back in 2000 at a Party at the Park. I was there singing, Shane was partying after the gig. I was in the food ...