Lady Gaga, the self-described “show without an intermission,” recorded her new album, “Born This Way,” arriving on Tuesday, while on the road.