Probably not wise to modify the object you are iterating on, plus your feeds list would be badly formed as you are adding tuples of two different forms. I couldn't test but is it any better if you use this code fragment?
Code:
random.shuffle(feedis)
feedis = feedis[0:20]
feeds = []
for title, url in feedis:
print 'Working on: ', title
articles = self.make_links(url)
if articles:
feeds.append((title, articles))
return feeds