Reduced delays between replay seek and start