Gaga returned to her over-the-top fashion roots every time she stepped out in New York City this week.