I saw Andrew and Nate both for the first time in 2003, The Format opened for Something Corporate. Since then I've seen both of them in different incarnations 15ish times each