Footwear retailer Genesco Inc said first-quarter results "significantly exceeded plan", driven by better-than-expected performances at Journeys, Hat World, Underground Station and Johnston & Murphy.