Halo by Beyonce had just come out around the time of my first loss. I found it really cathartic and cried along to it many times.