The 59-year-old singer performed Wednesday night at the Hollywood Bowl in Los Angeles. Cole had the surgery in May.
She received a standing ovation from the crowd as she walked onto the stage in a purple jewel-studded gown by designer Lloyd Klein.
Cole sang songs from her latest album, Still Unforgettable, as well as hits from her Grammy-winning career.