It also has a football team called Leeds United . Yorkshire Cricket play in Leeds too . Leeds Carnegie , formerly known as Leeds Tykes , are the foremost rugby union team in Leeds and they play at Headingley Carnegie Stadium .