Paul de Leeuw announced that he is seeking couples who want to marry during his Paul & More Friends concert series at Ahoy.