Device disconnected even though its switched on and paired

I am trying to use KDE Connect that I installed via download to connect with my Steam Deck and it has, once. Now on both devices it just says “device disconnected”.

How can I make both devices see each other once again to connect?
Both are on the same Wifi.