RUSSELL Brand has reportedly split from his girlfriend. The 33-year-old British comedian had been dating actress Teresa Palmer, 22, since June but was seen with a journalist at Los Angeles' Four Seasons Hotel - where he was promoting his new film "Bedtime Stories" - Thursday, telling her he was "footloose and fancy free." A source said: "He gave him number to one pretty journalist with, 'Why Not?' written underneath. He told them all he felt footloose and fancy free." The comedian is famed for colorful life, and was recently seen with actress Eva Longoria on U.S. chat show "The Tonight Show With Jay Leno," offering to spice up her life if she ever gets bored of her husband Tony Parker. Russell also flirted with married singer Christina Aguilera while promoting the 2008 MTV Video Music Awards, which he presented. The womanizing star recently had to shoot scenes with Pink for the new film "Get Him to the Greek," and admitted he enjoyed every minute.- ES