NewsSpain Barcelona could have signed Gudjohnsen for nothing 10/10/2007 FacebookTwitterWhatsApp The Iceland international had trials at the Spanish giants when he was 12-years-old, but the failed to impress the coaching staff at the club. Barcelona pid £10million when Gudjohnsen joined the club from Chelsea last year.