To kick off the season, the queens will star in their own music video featuring a very special guest, in hopes of impressing the judges. Guest judge is Paula Abdul.