Bethany Joy Lenz is paying tribute to a longtime friend following his death. The actress shared a heartfelt post on Instagram on Sunday, Nov. 17 as she reflected on her years-long relationship with actor Paul Teal, who died after a battle with cancer at age 35.

Paul Teal’s sudden death has left many heartbroken, including his One Tree Hill costars. Sophia Bush, who is best known for her role as Brooke Davis in the long-running CW series, wrote a sweet note via her Instagram Story.

Teal, who played Josh in season seven of the WB series, died Nov. 15 at 35. Bethany Joy Lenz, who shared she cast Paul in the series, remembered the "Outer Banks" alumnus.