Kevin Federline gives Britney’s new boyfriend, David Lucado, the A-OK. Like she cares!

But it is important to have K-fed’s stamp of approval because he currently maintains sole custody of Sean and Jayden.

“It’s cool man. I mean, I talked to him once before he seemed like a good guy, the kids like him.”

Check out Kevin’s comfortable conversation with TMZ: