A documentary chronicling Queen and Lamberts incredible journey since they first shared the stage together on American Idol in 2009