They played there just after their San Diego show of the Stranger than Fiction Tour (1994). Letterman brought some senior citizens up on the stage to watch BR and told them that the next guests' name were Bad Religion and an old man replied "Me and my wife are very religious". They played Infected and Greg sang "no-one, someone, anyone, Dave". Jay actually chimed in with the Dave part. Bobby was twirling the drumstick between his fingers and Dave went "look what the drummer can do!".