The pop star recently recounted her experience during an appearance on the "Tonight Show with Jimmy Fallon."