The all-star songwriter teased fans with a clip of a heart-wrenching new breakup song, with a tongue-in-cheek video on his Instagram.