Paint first ALWAYS. Nothing worse than seeing overspray on carpet/vinyl parts.