The saddest part of American Idol is definitely when we have to say goodbye to certain Idols each week. Hopefully, by that point, they've already had some great exposure and some wonderful experiences to send them back out into the world.

Take a look at the exit interviews for the first four that were voted off on Wednesday. Watch as Paul and Nicole, and Rudy and Amy discuss their future plans, the best part of being on American Idol, and their parting message to those who are still on the show.