Turns out John and Chrissy hadn't been on the TMZ Celebrity Tour bus before ... but, that all changed -- 'cause they hopped up onto the vehicle to say hello to the shocked group. It happened to be ...