Zverev was looking for a lover on the show "Let's Get Married"