Paula Abdul choked back tears on Tv in America on Monday night (09Sep13) as she paid tribute to pal Arsenio Hall on his comeback chat show.

The singer and Tv personality stepped onstage to join her Opposites Attract video partner as he was poking fun at her backside, and as he tried to hide the "prosthetic butt" he claimed Abdul wore for the promo, she gave him a boost as he returned to late-night Tv for his first show in 19 years.

She said, "I am grateful for you, for your friendship, your amazing, unique talent and your dedication to everything that truly matters. I'm so proud of you... We've all missed you so much."

She then quipped, "Now that you're working again, I hope this means you'll be moving out of my pool house."

Comedian Hall was also joined by Snoop Dogg and Chris Tucker for his return.