The duo will perform at the Hollywood Bowl May 30, 2015, and at Radio City Music Hall June 19. Their Feb. 8 performance at The Wiltern in Los Angeles, CA, is sold out.
"We are thrilled to present this very special show," Arthur Fogel, president of global touring and chairman of global music for Live Nation, said in a statement. "Individually they are incredible talents. Together it is something not to be missed."
"Both artists will be accompanied by a full orchestra along with each artist's jazz ensembles who will also serve as special guests for the evening," Live Nation said.
Gaga and Bennett's album "Cheek to Cheek" was released Sept. 23, debuting at the top of the Billboard 200 charts.
Tickets for both performances will go on sale Nov. 3. Watch Lady Gaga and Tony Bennett sing "Anything Goes."