Shortly after the video of the politicians' off-key tribute was taken down, it resurfaced.