Lady Gaga shares teaser of new album with fans in Paris

Pop star sent fans into a frenzy outside her hotel as she played music from a laptop