Halsey says she felt ‘so connected’ to her Disney World waiter before learning he had 2 tattoos inspired by her music