LOS ANGELES — When Lady Gaga walked into a New York City bar she frequented five years ago, the memories hit hard: Back then, she wrote songs there, feeling lost and disconnected from herself.