The All-American Rejects first became a band in 1999 when band member Tyson Ritter and Nick Wheeler were in high school . The band formed in Stillwater , Oklahoma , in 1999 while members Tyson Ritter and Nick Wheeler were still in high school .