Joe dated Taylor back in 2008, and after the relationship ended (over the phone — ouch) she wrote the song "Forever and Always" about their failed romance. Taylor also reportedly penned the song "Better Than Revenge" about Joe's rebound, actress Camilla Belle, for her Fearless album.