You could have been talking about Assassin's Creed.
http://www.eurogamer.net/articles/2011-02-14-report-ea-rejects-mirrors-edge-2-pitchNot necessarily cancelled, but put to a halt. Maybe we've got another Duke Nukem Forever/Starcraft II on our hands.
It's out bro.
Assassin's Creed was terrible for a hundred different reasons and I'm glad I sold it for a cheeseburger.
Ass Creed 2 was great though.
I got bored of it and returned it, it was really repetitious and the story wasn't enough to overpower that.