Andrew Garcia and Katie Stevens are headed home.
Since Big Mike was spared last week, it was double elimination night tonight on "American Idol," following Tuesday's Elvis themed episode ... and Andrew and Katie didn't make the cut.
During the show, it was announced next week's mentor will be Alicia Keys.
