Ke$ha convidou Andre 3000 (foto) para participar do remix de "Sleazy". A música faz parte da tracklist de "Cannibal", versão deluxe do seu álbum de estreia. Não se sabe ainda se a faixa será o terceiro single do disco lançado em novembro que já tem "We R Who We R" e "Blow" como singles.
Ouça "Sleazy (remix)", parceria com Andre 3000: