The “Hills” star addressed headlines linking her to the Food Network mainstay after the news of his romance with his fellow chef broke last month.