Lady Gaga was spotted filming footage for her HBO special (airs on May 7th) on the streets of New York City on Monday.