Katerina Graham was featured in Knoc-turn'al "The Way I Am" official music video from his debut album "The Way I Am" which was released on March 23, 2004 by Elektra Records who offered him his own label: L.A. Confidential.

Katerina Graham was featured in Musiq Soulchild "B.u.d.d.y" official music video from his fourth album Luvanmusiq which was released on March 13, 2007 and has reached number two on the R&B chart was nominated for Best R&B Album at 50th Grammy Awards.

Katerina Graham was featured in Tech N9ne "Slacker" official music video from his fifth album "Absolute Power" which was released on September 24, 2002, the album peaked at #79 on the Billboard 200, and it has sold over 250,000 copies.

Katerina Graham was featured in The Frontline "What You Want" official music video. The Frontline's indie label is Landmark/IMG and their "Lock & Left" album released on September 25th, 2007. "When U Want It / The Truth" was MTV Jam of the week on MTV Jams and MTV U.

Katerina Graham was featured in Ying Yang Twins "Salt Shaker" official music video from their third album "Me & My Brother" which was released on September 16, 2003, their first certified platinum album which reached #9 on the Hot 100.