Here's why:
* It contains two clauses:
* "You voted" (independent clause)
* "before Conrad arrived" (dependent clause)
* The dependent clause is connected to the independent clause by a subordinating conjunction: "before"
* The dependent clause cannot stand alone as a complete sentence.
Therefore, this sentence meets the definition of a complex sentence, which is a sentence with at least one independent clause and one dependent clause.