After the retirement of long-time co-driver Phil Mills, Petter Solberg began the search for a new navigator.