Garth Brooks stopped by Ellen to promote his new Legacy box set and they reminisced about the last time Garth was there.