Idina Menzel is everywhere and "Let It Go" is huge. Billboard recently caught up with her for a beautiful photo shoot and to talk about her success. They also brought up the John Travolta moment.