As his solo album drops today, the Tony nominee talks unforgettable experiences and his new perspective on what makes a villain.