Lady Gaga and her dog Miss Asia were spotted out and about in the streets of her hometown New York City on Monday (June 22). All the candids are now available after the jump.