Rap-Stara Battle oli RedLynxin tuottama laulupeli. Pelissä katsojat lähettivät tekstiviesteillä keksimiään lyriikoita, jotka animoidut räppärit räppäsivät. Rap-Stara Battle kaksi pelaajia räppäsivät toisiaan vastaan ja yrittivät laulaa toisen suohon. Rap-Stara Battle näkyi omana pelinä MTV3:lla vain toukokuussa 2005.
Jokaisen kierroksen karsintakierroksella soi taustalla sen kierroksen biitti johon räpäytys sanoitettiin. Räpäytyksessä tuli muistaa erottaa tahdit ja riimit pilkuilla, esim. Minä olen paras, sinä olet varas.