The 'Bad Romance' popstar will fly in to the UK for the ITV1 chatshow, where she will perform four songs live, including recent hits 'Born This Way' and 'Judas'.
The Friday night talkshow, which is currently off-air for a few weeks, returned for a second series earlier this year and has fared well in the ratings.
Celebrity guests on the current run have included John Cleese, Amanda Holden and Brenda Blethyn.
GaGa recently put on a mini-concert for US TV show Good Morning America, as well as appearing on the season finale of American Idol alongside performers such as Beyoncé and U2 duo Bono and The Edge.
The Lady GaGa special of Paul O'Grady Live is expected to air on June 17 on ITV1.
Watch the video for Lady GaGa's 'Judas' below: