Iconix Brand Group has booked record revenues in its first-quarter and upped its guidance for the full year.