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
The mayor's pledge to the Tory conference was immediately condemned as 'pointless' by opponents.
Did the International Space Station take a wrong turn?
It's enough to put you off your dinner. Here's what they found inside.