Well this thread sure deserves a bump
You can actually listen to his new stuff on his website
http://www.johnlegend.com/index1.html
Save room for my love plays immediately on that page. Can listen to the whole album if you click on 'listen' on the left. Good Valentines music.