https://screenrant.com/how-met-father-lily-aldrin-cameo/

The end of How I Met Your Father season 1 already set up a natural way for How I Met Your Mother's Lily Aldrin to cameo in Sophie's story.