Sam Heughan and Caitriona Balfe might've made a time-travel romance popular with Outlander, but Ashes to Ashes did it first.