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
Twelve fire engines and 81 firefighters along with police officers were called to the industrial unit where a blaze has been raging.
Fatmir Stafasani set up a makeshift climbing rig and got into his victim's flat via a skylight. He then lay in wait for her to return home.
Former boyband East 17 sold millions of records and enjoyed several top 10 singles.