"A big misconception is that I'm only with Travis because he's an Elvis tribute artist," Jessica Allen tells PEOPLE ...

After her appearance at The Carlyle, Cole, whose powerhouse vocals rival Judy Garland and Rosemary Clooney, asked him to be ...