The pair's relationship changed fundamentally when they did this song together, Shawn revealed.