Ne-Yo has been a busy guy since his 2006 debut with the album In My Own Words. Just six years later, he’s back with his fifth studio album.

To celebrate the release of R.E.D. (not to be confused with Taylor Swift’s new album), Ne-Yo performed special live versions of five tracks exclusively for Walmart Soundcheck, including the singles “Jealous” and “Let Me Love You.”

Find more after the jump!