The All-American Rejects se formó en Stillwater, Oklahoma.