Red sky at night

I had taken a few shots on our daily walk, but they were ditched for the brief flush of red just after the sun had set at 5.30pm.  How did that happen, the sun was setting before 4pm seemingly just a few days ago...