Kevin Federline is reported to be currently dating Nicole Narain, the ex-Playmate and co-star of the Colin Farrell sex tape.