Bruno Mars released a surprise video for "Versace on the Floor" starring Zendaya Sunday night (Aug. 13).
