Ivica Kostelić navodno se vratio svojoj bivšoj djevojci, Islanđanki Elin Margaret Arnarsdottir, koja ga je prošlog vikenda pratila na skijaškom susretu na Sljemenu. Elin se na skijalištu pojavila u društvu Marice Kostelić. Da je veza među njima opet procvala, pokazuje to što Elin u posljednje vrijeme intenzivno uči i hrvatski jezik. Par se prvi put u javnosti pojavio 2006. godine kad su zajedno ljetovali na Mljetu. Nakon toga par je naglo prekinuo. Navodno su nakon skijaškog susreta na Sljemenu zajedno otišli u Daruvarske Toplice pa izgleda da je naš skijaš opet u vezi.