That feels like decades ago now. Namco Bandai announced new Tekken games for both the Nintendo 3DS and Wii U platforms during this year's E3, but what about the PlayStation Vita?
"It is something I'm interested in," said series producer Katsuhiro Harada told Eurogamer.
"It's just that we have so much Tekken at the moment, there's probably not even a fan out there who knows the correct order of what exactly is coming out when. It's quite difficult from that aspect."
Harada's not joking either, there are tons of Tekken games in development: Tekken Tag Tournament 2, Tekken X Street Fighter, Street Fighter X Tekken, Tekken Tag Tournament HD, Tekken 3DS and Tekken Wii U, not to mention a brand new CGI movie, Tekken Blood Vengeance.
"Even though there's a list of things I would like to do, and Vita is one of them, it's hard to do that at this point. But I'm interested in the hardware," Harada added.
But how might the Tekken franchise translate onto Sony's super-powerful new system?
"The core gameplay doesn't change a whole lot because it's on some certain platform," Harada explained. "But there are some ideas that interest me, such as the GPS feature.
"There's a thing in Tekken called ghosts where a certain CPU character will have a player-like name and will perform in a way a human opponent might. They have a ranking and everything.
"So these ghosts, if you could perhaps leave your own ghost on a certain coordinate based on your GPS location, and another player, if they come to that location, they can battle your ghost or collect it or something.
"That would make it interesting to go to different locations and meet different ghosts and collect them. That's one thing that interests me.
"But, having said that, most people who have any interesting idea they really like about Vita probably don't say it in an interview."