"Oh Yeah" is the first single released from Rottin Razkals debut album, Rottin ta da Core. It was released on February 17, 1995, and was written and produced by the Razkals' mentors, Naughty by Nature. This single was the most successful of the two singles released from the album, finding its best success on the Hot Rap Singles chart, peaking at No. 14. The song samples "Say Yeah" by the Commodores.