Each year, The Black Keys achieve more and more critical acclaim and recognition. Their debut album received great praise from Rolling Stone magazine; and they have obtained great fame and popularity that is rare for an indie band. Time Magazine named them one of the 10 best acts of 2003 (right behind Outkast and The White Stripes). They have been requested to open for many popular bands and have toured with Sleater-Kinney in 2003, as well as a short stint opening for Beck, and even performed at Lollapalooza 2005. They were also popular with influential British radio DJ John Peel and appeared on Conan O'Brien's Late Show. Even former Led Zeppelin frontman, Robert Plant claims to enjoy the Black Keys  , and Billy Gibbons from ZZ Top has openly praised them as well.