Гери Халиуел няма причини да страда за прекъснатото турне на „Спайс Гърлс”, понеже извлече нещо добро, а именно – ново гадже.

Човекът е танцьор в трупата на мацките и се казва Иван „Флипс” Велес.

Така Гери влиза в списъка на знаменитоститие, които са имали връзка с танцьори от шоуто си: Мел Би, Дженифър Лопес, Бритни Спиърс.

Гери и Велес се познават от от 2001 – донася „Дейли Мейл”. – От времето, когато той участвал в снимките на клипа й към „It's Raining Men”.

Освен това Велес бил много близък с дъщеричката на Гери Блубел и бил научил Крус Бекъм (най-големият син на Виктория) на изключително актуални брейк танци. Така че популярността му сред спайските е висока.

Досега на Гери са приписвали връзки с кого ли не, включително с Роби Уилямс.