12. New Orleans became a Mardi Gras hotspot in 1857 when floats were introduced to the city's parade for the first time. 13. Mistick Krewe of Comus introduced floats to New Orleans Mardi Gras parades.