‘I couldn’t let the day go by without sending you both a message,’ the prime minister said