Tony Bennett and Lady GaGa will be heading to the studio together in June (13) to record their planned jazz album.