Lukas is just beginning his search for a mate