Singer Mutya Buena walked out of the 'Celebrity Big Brother' house just hours after 'Shameless' actress Tina Malone was given her marching orders.