Gamecube classics Baten Kaitos and its sequel have appeared on Steam with no warning, marking the first time they've ever been on a non-Nintendo platform.