The pop star cracked fans up as she wreaked havoc in Vice City