Get rid of ads

I have had this app for ages and think its awesome, but today 20 Feb 13 the ads reappeared prior to my videos playing. I thought these had been removed in the most recent update. What gives? We paid for the app and don't expect ads as well. You can't have it both ways.