US apparel business Perry Ellis International has received an unexpected takeover bid from privately-held Randa Accessories Leather Goods - just weeks after approving a US$437m transaction to become a private company.