Legendary singer-songwriter has endured a total of 16 nominations for Best Song with no wins