January mantuvo una relación durante tres años con el actor Ashton Kutcher y estuvo en una relación con Jason Sudeikis desde julio del 2010 hasta enero del 2011.