"Getting ready for date night," Khloe, 27, tweeted prior to their get-together.
The two women were joined by Lamar Odom and Eduardo Cruz at Madeo restaurant, where E! News reports Khloe was "surprisingly quiet" when asked about her sister's $17 million wedding to NBA player Kris Humphries, 26.
Once their meal at the Hollywood hotspot was over, the two couples met up at the Montage Hotel in Beverly Hills. No word yet on what they did at the hotel, but rest assured they had a good time.
"[I had a ] magical night!" Khloe tweeted.