Paul McCartney has written an angry letter to Canadian Prime Minister Paul Martin over the country's harp seal hunting, only days after the premier was criticised by Bono over the country's foreign aid.