How come Rascal Flatts was on two "LIVE" shows last night on American Idol and Dacing w/ the Stars?

I saw them in the audience on American Idol and on the same time they performed on Dancing with the stars. So my question is which show is previously recorded?