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.
Sign language interpreter at Mandela service called out as fake on Twitter
Puzzle-maker slips 'Murdoch Is Evil' into Rupert Murdoch's Sunday Telegraph