Pavla Fleisher was on a road trip through Eastern Europe when she first met Gogol Bordello front man Eugene Hutz, and it didn’t take long for her to fall head over heels in love with the Gypsy punk vocalist.