Z końcem lipca Lech Poznań pożegnał się z Kristofferem Velde. Norweski skrzydłowy spędził w klubie ze stolicy Wielkopolski dwa i pół roku. Do Lecha trafił z Haugesund za około milion euro, a opuścił "Kolejorza" za kwotę wynoszącą około czterech i pół miliona euro. W tym sezonie zdążył jeszcze zagrać dla Lecha w wygranym 2:0 meczu z Górnikiem Zabrze w pierwszej kolejce ekstraklasy.
Nowym przystankiem w karierze Velde został Olympiakos Pireus, z którym podpisał czteroletni kontrakt. "Krzychu, dziękujemy ci za reprezentowanie barw i trzymamy kciuki za dalszą karierę" - napisał Lech Poznań, żegnając swojego byłego piłkarza.
W barwach nowego klubu Velde zadebiutował w pierwszej kolejce ligi greckiej, gdy Olympiakos wygrał na wyjeździe 2:0 z Volos NPS. 24-latek w tym spotkaniu przebywał na boisku przez 71 minut, ale nie zaliczył udziału przy którejś z bramek zdobytych przez swój nowy zespół.
Jednak na premierową bramkę w barwach drużyny z Pireusu nie musiał długo czekać. W poniedziałkowy wieczór Olympiakos przed własną publicznością zmierzył się z Athens Kallithea. W 14. minucie Velde otrzymał podanie od Francisco Ortegi, wpadł w pole karne i uderzeniem po długim słupku pokonał bramkarza rywali. Ostatecznie Olympiakos wygrał to spotkanie 2:1 i obok PAOK-u Ateny jest jedynym zespołem, który ma komplet sześciu punktów po dwóch kolejkach ligi greckiej.
Dla Lecha Poznań Kristoffer Velde rozegrał 98 spotkań, w których zdobył 29 bramek i zanotował 13 asyst. Wygrał także mistrzostwo Polski, gdy "Kolejorza" prowadził Maciej Skorża w sezonie 2021/2022.