If Pre-War Formalwear can't be attached to the permanent returned to the battlefield by its first ability (perhaps because it's not currently a creature), Pre-War Formalwear will remain on the battlefield unattached.