Tuesday night’s American Idol episode was graced by none other than country legend Dolly Parton. The icon was there to mentor the idol wannabes who were set to sing her songs. Brooke White sang “Jolene”, David Cook sang “Little Sparrow”, Ramiele Malubay sang “Do I Ever Cross Your Mind”, Jason Castro sang “Travelin’ Thru”, Carly Smithson sang “Here You Come Again”, David Archuleta sang “Smoky Mountain Memories”, Kristy Lee Cook sang “Coat of Many Colors”, Syesha Mercado sang “I Will Always Love You” and Michael Johns sang “It’s All Wrong, But It’s All Right”. Most of the top nine did well that night and got praises from Paula and Randy. None from Simon though – which really isn’t a surprise.