Just after the news broke about Cleto Escobedo III’s death, ’80s music legend Paula Abdul took to social media to pay tribute to the late musician and former tourmate.

In her latest Instagram post, Abdul shared a video of her and Escobedo performing together. “My heart is heavy today as we say goodbye to the incredible Cleto Escobedo III,” the Straight Up hitmaker wrote.

Also in the tribute, Paula Abdul recalled the first time she met Cleto Escobedo III. “I first met Cleto when he was playing sax in a small bar at Caesars Palace in Las Vegas,” she said. “I was putting together my band for my first world tour and the moment I heard him, I knew I had to hire him, even though he didn’t have any touring experience yet.”

Further praising Escobedo, Abdul wrote, “His talent and energy were und

See Full Page