With his new album in-stores now, Ne-Yo appeared on Jimmy Kimmel Live! on Wednesday night. Backed by his dancers and live band, the R&B star showed off his smooth dance moves performing his singles “Let Me Love You” and “Don’t Make ‘Em Like You.” Ne-Yo has plenty to jump about as his R.E.D. album debut at #4 on the Billboard charts, selling 66,000 copies its first week. Do your part, and purchase a copy on iTunes.

Watch Ne-Yo’s performances after the jump…..

Previously: Ne-Yo Feat. Young Jeezy & RaVaughn – “All She Wants”