"Back where it all started…" the "One Tree Hill" alum captioned a sweet snap of the pair embracing and giggling in Downtown Nashville, where she lives.