Fedotowsky, 28, split from fiance Roberto Martinez in November 2011 after canceling wedding plans several times. She is now seeing Kevin Manno, according to People.
Manno is the host of "Abby's Ultimate Dance Competition" on Lifetime. The couple has been dating for about a month.
Fedotowsky has been the host of NBC's "1st Look" since March 2012. The small-screen pair was spotted by paparazzi after a Cinco de Mayo lunch in Los Angeles, as reported by Us Weekly.
NBC reportedly holds celebs hostage to Jimmy Fallon's show
Boston schools pull out free condoms over wrapping complaints