The “Straight Up” singer shared a sweet tribute Instagram Nov. 11 saying, “My heart is heavy today as we say goodbye to the incredible Cleto Escobedo III.”
Noting she first met Cleto when he was playing the saxophone at a small bar at Las Vegas’ Caesars Palace, Paula recalled, “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.”
She gushed that Cleto’s “talent and energy were undeniable” and that she was thrilled to see him “have an amazing career, reuniting with his best friend Jimmy Kimmel as the bandleader on Jimmy Kimmel Live!”
“Cleto was pure light and soul, both on and off stage,” she wrote. “Sending so much love to his family and everyone who loved him.”