Credit: Jeff Gentner/Getty Images

Kendra Wilkinson and Hank Baskett weren't the only star couple in Sin City for the Valentine's Day weekend: their triumphant Super Bowl rivals Kim Kardashian and Reggie Bush celebrated the holiday in Las Vegas, too!

"For the last three years we've spent Valentine's Day in a different city," Kardashian, 29, told at Lavo in Las Vegas on Saturday. "We were just laughing, [sister] Khloe last year [had] an anti-Valentine's Day party -- so much has changed!" (Khloe, of course, is now married to Lamar Odom.)

"You can be anywhere as long as you're with the person you love," Kardashian explained.

What about a proper couple's vacation? "We just really want to get away. We're exhausted right now. We haven't figured out where yet but we always like something different." And though Kardashian had Tweeted about a "tropical getaway" after Bush's big win, she said Saturday that they may flee to "both" hot and cold climes.

As for those persistent marriage rumors: "I actually really just want to take my time. We're in a really good relationship. We're in a good space," she said.

Following her Vegas weekend, Kardashian returned to New York to launch her new fragrance. "It was just special being together," she told Us Monday at a Sephora store in Manhattan.

"We had a really relaxing -- eating, shopping, just hanging out -- kind of Valentine's Day," she said.