Kim Kardashian's stepbrother, former The Hills star Brody Jenner, is single for the holidays after recently splitting from model Bryana Holly after a four-month romance.