According to FemaleFirst, the 33-year-old rising star has broken up with his girlfriend, actress Teresa Palmer, whom he had been dating since June.
While he was promoting his film, Bedtime Stories, in Los Angeles, Russell Brand candidly confessed to a journalist that he was "footloose and fancy free." He was also seen flirting with several ladies.
Known for his flamboyant style, Brand is always trying to seduce the stars. During his appearance on The Tonight Show with Jay Leno, the actor offered his services to Eva Longoria Parker to spice up her sex life, if she was bored with her husband, Tony Parker.