Katie Holmes and Tom Cruise at the L.A. premiere of Mission Impossible 3

TomKat is back on the prowl.

After weeks of solo promotional globetrotting, Tom Cruise trotted out another surprise at the Mission: Impossible III premiere in Los Angeles Thursday: fiancee Katie Holmes.

Cruise's baby mama made her first postpartum appearance, sans million-dollar baby Suri, at Mann's Chinese Theatre to support her soon-to-be hubby's would-be blockbuster.

"We are looking forward to seeing this," Cruise said. "This is Katie's first night out since we had Suri."

Which didn't seem to stop the couple from sliding back into their daredevil ways. Cruise drove the duo to the premiere in a black Bugatti Veyron, said to be the world's fastest car. Fortunately for him, he didn't test the theory, though unfortunately for fans, there was no discernable "Baby on Board" sticker.

The camera-ready couple said they had left their 16-day old in the care of "some very good friends" in order to enjoy the parents' night out.