„ Rock Star ” to trzeci singiel z albumu Double Up R. Kelly'ego . W piosence występują Ludacris i Kid Rock . Wyróżnia się wykorzystaniem gitary , co jest wyraźnym odejściem od zwykle zorientowanego na R&B Kelly'ego. Piosenka zadebiutowała na 54 miejscu na Billboard Hot R & B / Hip-Hop Songs w drugim tygodniu na liście.
Teledysk, wyreżyserowany przez Kelly'ego i Elliota Rosenblautów, został nakręcony w The Carousel w Lemont, Illinois . Zaczyna się od Kelly'ego, Ludacrisa i Kid Rocka w autobusie turystycznym, a następnie wchodzą do prawie pustego baru, aby zagrać koncert. Rozstawiają swoje instrumenty i zaczynają grać, a publiczność zaczyna się nimi interesować i podchodzić bliżej. Ludacris rapuje w innej części baru, a następnie Kelly śpiewa do wielu kobiet tańczących w autobusie wycieczkowym. Film kończy się barem pełnym ludzi wiwatujących i skandujących. Podczas ujęć na scenie reszta zespołu jest przedstawiana przez chicagowski zespół rockowy Kill Hannah .