Related Clues:

• March from base, mostly slow going at first
• Long and exhausting march
• Long exhausting walk
• Pay the price for singing intro on record, as it has a pace that's ridiculously hard to maintain
• March or yomp
• Maybe record written by past Labour leader in March
• Pays to register for arduous trek