The pair stepped out in London on Tuesday after returning from their nearly two-month hiatus from royal work