Warren Sapp -- Arrested For Soliciting Prostitute (Update)

Warren Sapp was arrested in Phoenix this morning for soliciting a prostitute around 7AM ... TMZ Sports has learned.