FORMER Mayor Rudolph Giuliani and his longtime companion tied the knot on Saturday night in a 15-minute ceremony before 400 guests gathered on the lawn outside Gracie Mansion.