Wedding bells may be just around the corner for Paris Hilton and her beau, Cy Waits. The two shopped for engagement rings yesterday at Jacob & Co., where they examined an array of baubles, including a 30-carat rare blue diamond. The couple couldn’t decide on a ring, but Paris didn’t leave empty-handed. She walked out sporting a $25,000 black diamond-encrusted ring for her 30th birthday. Hilton celebrated with Charlie Sheen‘s ex, Denise Richards, at Asellina on Thursday. She told us later at Lavo she looks forward to being engaged. “We’ve talked about it,” she said. “This is once in a lifetime. I want to be with him forever.” She said, “[Waits] has great taste. He just bought me a beautiful sports car.” She even weighed in on foreign affairs: “I was just in Egypt a few weeks ago, and I felt totally safe. They should have freedom of speech and be able to use the Internet.”