Nick Lachey is Coming Up For Air

Nick Lachey gets busy with a new blonde, Holly Letchworth, at Stanley’s Restaurant & Bar on Sunday night (July 26) in Sherman Oaks, Calif.

The 35-year-old singer, who split with Vanessa Minillo last month, recently addressed rumors that he’s reuniting with his ex, the recently single Jessica Simpson. He told People, “I think it’s fun storytelling, but there’s very little truth to any of it. I certainly have heard about her breakup and I wish her the best, as I’ve always done. Aside from that, there really is nothing to say. I haven’t talked to her in probably two years. I wish her happiness. That’s where it pretty much ends.”

Nick‘s new album, Coming up for Air, will be released this October.

10+ pictures inside of Nick Lachey and Holly Letchworth‘s dinner date…