The rapper and actor was sent home after landing in the danger zone alongside Ralph Macchio during tonight's live results show, although Tom Bergeron said that they were "not necessarily the bottom two".
He had scored a total of 52 out of a possible 60 points for his tango and instant salsa with partner Chelsie Hightower, which received positive feedback from the judges. Carrie Ann Inaba described the tango as "amazing", while Bruno praised him for "continually getting better".
"You know, I'm surprised because I had one of my best dances last night, but at the same time I'm not surprised because the competition this year means that anyone can go at any time. But we went out with a bang!," said Romeo following his exit.
"That's the most fun I've had in my life. People don't understand that this show has changed my life forever. I was terrified of dancing - I didn't dance at my own prom and I turned down a lot of movies because I was terrified of dancing.
"Coming to this show and have a teacher like Chelsie definitely opened my eyes up and will only better my future. I think I showed kids that anything is possible if you try... Fall on your face a few times and get back up!"
Hightower added: "You came in the first week and wouldn't even shake your hips and you were out there last night shaking them all over. I'm super proud of you!"
Kenny Mayne, Jerry Rice and Len Goodman took part in another instalment of the 'Dance Centre' segment in which they took a humorous look back on past performances of the season and offered commentary on the clips.
Tonight's episode featured performances by Adele with her hit single 'Rolling In The Deep' accompanied by the Macy's Stars of Dance in a routine choreographed by Travis Wall.
Recording artist and former DWTS contestant Michael Bolton also sang alongside special guest Delta Goodrem to perform 'I'm Not Ready', a track from his upcoming album Gems: The Duets Collection. Goodrem also took over for Adele - who was suffering from vocal strain - on Aretha Franklin's '(You Make Me Feel Like) A Natural Woman'.
The evening also included a selection from the 'Spotlights Segment' with a dance by amateur dancers and brothers Hefa, Solane and Tu'iniua Tuita.
Dancing with the Stars continues next Monday on ABC.