CCTV footage from cameras linked to the RAF Club in Piccadilly opposite the Bomber Command memorial shows a man approaching it between 3.10am and 3.20am on Monday.
The new images released shows a man suspected of being responsible for the graffiti-desecration of the £7.5 million Bomber Command memorial.
More top news
Muslim leaders condemned the "heinous and appalling" Westminster terror attack.
Travis Frain is recovering in hospital and has posted a photo to Twitter of Prince Charles by his bedside.
Acting Commissioner Craig Mackey led new policemen and women in paying their respects at a passing-out parade in Hendon, north-west London.