John Travolta Remembers "Wonderful" Robin Gibb, Justin Timberlake Calls Bee Gees Singer "One of My Idols"

Both stars express their condolences for the late singer's family and praise his great talent and contributions to music

Robin Gibb is gone, but certainly not forgotten.

On Sunday's red carpet at the Billboard Music Awards, countless celebrities mourned the loss of the Bee Gees singer. Justin Timberlake tweeted a tribute to the musical icon, writing: "We have lost a truly brilliant musician today. One of my idols. My heart goes out to the Gibb family in this time of sorrow...RIP Robin."

John Travolta was also devastated by Gibb's passing...

"I thought Robin was one of the most wonderful people—gifted, generous, and a real friend to everyone he knew," Travolta told E! News Monday. "And we'll miss him."

Stars like Brandy, Carrie Underwood, Gavin DeGraw and Taio Cruz also expressed their grief over Gibb, who lost his battle to cancer on Sunday at age 62. Ty Burrell and Julie Bowen, who cohosted Sunday night's Billboard Music Awards, took a moment during the show to pause and remember Gibb.