In Bad Nauheim , Germany , where Presley was based while in the Army , his fans , bound for a weekend of impersonations and karaoke performances , began the Fourth European Elvis Festival on Thursday .