Seit 2019 spielte Behrens an der Seite von Cinja Tillmann. In ihrer ersten gemeinsamen Saison konnten sie zwei Turniere der nationalen Techniker Beach Tour gewinnen. International gelangen ihnen drei 17. Plätze bei den 4 Stern Turnieren der FIVB World Tour in Xiamen, Jinjiang und Espinho, wobei sie vom Deutschen Volleyball-Verband zu sechs weiteren Turnieren, bei denen sie spielberechtigt gewesen wären, nicht gemeldet wurden. Der Verband berief sich bei seiner Entscheidung auf die Notwendigkeit, den Nationalteams im Hinblick auf die Olympischen Sommerspiele 2020 bevorzugt internationale Spielpraxis einräumen zu müssen und sich daher gegen Behrens/Tillmann entschieden zu haben, wogegen sich das Team juristisch zur Wehr setzte. Nach einem 17. Platz bei der Weltmeisterschaft in Hamburg und einem 9. Rang bei der Europameisterschaft in Moskau beendete das Duo die Saison mit einem dritten Platz bei den Deutschen Meisterschaften, wobei Kim Behrens im kleinen Finale gegen ihre ehemalige Partnerin Sandra Ittlinger gewann. Auch 2020 erreichten Behrens/Tillmann bei den Deutschen Meisterschaften Platz drei.