Lady Gaga will perform her smash singles “Poker Face” and “Just Dance” as Shawn, Gilles, and Melissa face off on the two-hour finale of Dancing with the Stars, airing this Tuesday night on ABC.