“I literally came out of the womb listening to Nickelback,” says fan and guest Bailey Zimmerman