"Keep your mind open," advises The Record Company's Chris Vos