Engagement rumors are swirling around Paris Hilton and her boyfriend Cy Waits since they were spotted shopping for engagement rings in New York recently