Ketika memandu acaranya di televisi, Andre Taulany sempat dituding telah melecehkan agama ketika sedang membahas tentang Nabi Muhammad. Insiden tersebut membuatnya dilaporkan oleh PA 212 ke pihak kepolisian.
Pria yang mendapat julukan Sultan Bintaro tersebut juga pernah dituduh menghina tokoh agama Ustaz Abdul Somad dan Ustaz Adi Hidayat. Setelahnya, Andre Taulany meminta maaf dan memberikan klarifikasi bahwa dirinya tidak ada niatan untuk menyinggung Ustaz Abdul Somad dan Ustaz Adi Hidayat.