I'd love a full performance of "Love the Way You Lie," but I'd also love him to a new/different one...
-"Talkin' 2 Myself"
-"Going Through Changes"
-"Space Bound"
-"25 to Life"
-"You're Never Over"
...would be great choices. I love all of those, too.