Sen. Kirsten Gillibrand, Ne-Yo