Lady Gaga steps out with a new look and her dog Asia **USA ONLY**