Trey Songz was arrested on Sunday night during the AFC Championship game between the Kansas City Chiefs and the Buffalo Bills in Kansas City, Missouri.