Once you have access to the Dimensional Map (after the second level) you will be able to replay levels, simply replay any level, note that I chose the first level 'Rude Awakening'. You must finish with at least a Sapphire Relic minimum, my time was 01:12.29.
I created this video to help:
Hope this helps.