One performance of "Bohemian Rhapsody" on American Idol paved the way for Lambert's illustrious musical career. Next week he will perform in Israel for the second time.

"If I hadn't chosen this song, I don't know if I would have gotten this job," he says. "I remember Tel Aviv as a very lively, sexy city," Lambert says of Israel's Yarkon Park. "It's still exciting. The fear part is pretty much gone, I feel a little more comfortable with it"