虽然连续多年担任央视大型晚会的主持人，但梁永斌在央视留下了一段灰色记忆，曾当众遭歌后蔡琴奚落，两人唇枪舌战的撕逼经历，或许成为梁永斌离开央视的诱因。
多年前，梁永斌在广州录制《同一首歌》特别节目，遭遇歌后蔡琴当众挖苦出丑，狼狈的梁永斌事后发博客回应，发泄对蔡琴的不满。
在梁永斌这篇博客后面的评论中有位网友写到：“我当天也在现场，也是极度惊讶，很客观很理性地说，这个女歌手是如此刁钻、刻薄。她在我心目中的形象也轰然倒塌……”
针对梁永斌事后发博找蔡琴算账的行为，也有网友批评梁永斌作为主持人缺乏风度，被嘉宾调侃一下也没什么，本身港台明星说话就比较开放直接。
