A 23-date tour in support of his third album, A Thousand Different Ways, began on July 4, 2007, and ended in Orlando, Florida, on August 19. On this tour Aiken hired local symphonies to back him, along with tour regulars Jesse Vargas, pianist, conductor and arranger; Sean McDaniel, drummer; and Quiana Parler and Angela Fisher, backup singers. Stops included the Greek Theatre (Los Angeles), Chautauqua Institution in New York, and the Mann Center for the Performing Arts in Philadelphia. Three days into the tour, Aiken and a woman were involved in an in-flight altercation in which she allegedly shoved him. As a result of the scuffle, Aiken and the woman were later questioned by the FBI."Aiken apparently questioned after airplane incident". Tulsa World. July 2007. Retrieved July 9, 2007. Aiken told Entertainment Tonight that he had been sleeping when the incident occurred."Clay Talks to ET About Airline Drama". Entertainment Tonight July 9, 2007. Retrieved January 12, 2008.
