The queen was once again looking for a stepfather who was available to love