Clemens-Wust estaba de vacaciones en Los Ángeles cuando se topó con Jennifer Aniston en una cafetería. Al principio, no reconoció a la famosa actriz, pero después de intercambiar algunas palabras, se dio cuenta de quién era ella. Jennifer estaba buscando un buen lugar para hacer senderismo, y Clemens, que conocía muy bien la zona, se ofreció a ser su guía. Pasaron todo el día juntos caminando por las montañas, charlando y divirtiéndose. Al final del día, intercambiaron números de teléfono y prometieron mantenerse en contacto. Desde entonces, han sido buenos amigos y a menudo se reúnen para hacer actividades al aire libre cuando ambos tienen tiempo libre.