The American Idol star and Queen frontman told us about his first times, from his most embarrassing moment on stage to his ...