Queen Mary of Denmark turned heads alongside her husband King Frederik as they were welcomed by German President Frank-Walter Steinmeier and the First Lady Elke Büdenbender.