Charlie Sheen was booed early today by audience members who walked out of his variety show debut in droves, demanding their money back.