One of the best things I learned (after nearly going through a divorce) is praying for your spouse is the first step in softening your heart. Something only natural in the spirit softens and molds what once felt like rock. It is challenging, but fulfilling.

Stormie Omartian has a great series of books with prayers inside if you need ideas or a place to start.