Katy Perry and his man Russell Brand sold their 4700 square foot house in Los Angeles. Maybe the reason is that because those two don’t have their time long enough in Los Angeles that they need house there. Before broke up in December 2008, Katy Perry dated Gym Class Heroes front man Travie McCoy. Katy Perry met McCoy when she was in a recording studio in New York. After several time on and off relation, Perry and McCoy finally ended their relationship as lovers.