Colombia VP starts European tour