Kevin Federline's got a trusty new sidekick -- Steve-O. TMZ spotted the Fed-Ex and the "Jackass" star chatting, hugging and posing for photos outside Maxim Magazine's 7th Annual Super Bowl party at the Sagamore Hotel.
The celeb-packed bash was also attended by Nick Lachey and Vanessa Minnillo, a camera-shy Scarlett Johansson, Snoop Dogg, pop star wannabe Brooke Hogan and Jamie Foxx. The evening included a special performance by Fergie and Will.i.am.
Watch the video here.