"This brought back so many memories for me. This is hard. Gosh, give me one second," Simon Cowell shared.