Iako je izgledalo da je njegova veza s IslanđankomElin Arnarsdottir na samo korak od braka, najbolji hrvatski skijašuhvaćen je u prijevari: Extrini fotografi snimili su ga kako nakonrehabilitacije u Selcu odlazi u Rijeku s atraktivnom plavušom: riječ jeo Maji Škufci, 29- godišnjoj turističkoj menadžerici koja ima ipjevačke ambicije
Maja Škufca bila je voditeljica na OTV-u i RTV-u, a još prije četirigodine u medijima su se pojavile priče o tome kako je ona nova djevojkaIvice Kostelića. Unatoč tome, Ivica Kostelić nije htio priznati tuljubavnu vezu, kao ni prekid s Elin Arnarsdottir. Nju je još 2006.godine ponosno predstavio roditeljima, ali i javnosti, piše Extra.
