She doesn't have a deal with NBC.

She just has connections and she's using them for this promo. Do you really think Gaga put Andy and the housewives in because she was paid to? That goes against the very meaning of the video. She likes Andy, she likes the Housewives show, so she put them in. If anything, it was a smart move because it's just more people who will want to see the video. Gaga hasn't done any kind of paid product placement since 'Telephone'.
Why are people complaining about credits as if they're being forced to watch them?
