Courtney Booth, 15, went missing from her hometown of Doncaster, South Yorkshire last Saturday afternoon.
South Yorkshire Police previously said Courtney had never been missing before and concern was growing for her welfare.
Police issued an image of Courtney along with 25-year-old Tom Fallon at Edinburgh train station on Saturday.
The footage was recorded at 6.45pm on Sunday, September 23 as they left the station on foot and caught the X62 bus from St Andrews Bus Station.
More to follow...
Join our Facebook group Our Edinburgh to share images and news from and around the Capital