Under den senere del av 1990-tallet argumenterte Heseltine sammen med labourpolitikere som Tony Blair og Gordon Brown for at Storbritannia skulle innføre euroen som valuta.