Kid Cudi joined Lady Gaga on stage during the first stop of her “Monsters Ball” tour to perform Cudi’s breakout single, “Poker Face.”