Men det var inte Victoria själv som sökte in till programmet.
– Mina kompisar och kollegor har skickat in. De tyckte väl att jag behöver lite hjälp på traven med mitt kärleksliv och att jag är lite dålig på att ta tag i det själv kanske, säger hon i inslaget.
Själva dejtandet är inte det som "skrämmer" mest.
– Mest nervös är man väl för att man ska se sig själv i tv, men det ska bli ett roligt äventyr.
* Vi söker Victoria Gustafsson.
HÄR kan ni läsa en intervju med Per Solberg, som deltar i programmet för andra gången.