Alan Titchmarsh has been a popular TV personality for decades and has even received a royal recognition for his work, but his encounter with the King left him somewhat speechless