"The way he'd parody a pop song never ceased to amaze me."