When did Randy Orton debut new song?

randy orton of corse Feb 2009 Orton does not sing his theme song! Voices is sung by Rich Luzzi! R-Truth sings his theme song (he also wrote it) and Shawn Michaels sings his theme song (written by Jimmy Hart)