I desember 2008 opptrådte Ne-Yo på en hyllest til Barbra Streisand, han sang og danset til sangen "Lover Come Back to Me", som Streisand spilte inn på hennes andre album i 1963.