Ne-Yo has released a beautiful new song called ‘Earn Your Love’. He’s calling this an appetizer before he kicks off the campaign for his forthcoming new album.