This paper presents a research roadmap for search-based software engineering (SBSE), which integrates metaheuristic search techniques with software engineering. Specifically, it suggests the future evolution of SBSE with the emergence of foundation models (FMs) such as large-scale language models (LLMs), and suggests research directions for advancing SBSE through integration and interaction with FMs. Specifically, it analyzes five key aspects: utilizing FMs in SBSE design, applying FMs to complement SBSEs in SE problem solving, utilizing SBSEs to solve FM problems, adapting SBSE practices to fit SE activities, and exploring synergies between SBSEs and FMs.