On Feb. 14, Kim Kardashian [1] and Kanye West [2] celebrated Valentine's Day with a romantic holiday in Cabo San Lucas, Mexico. Pics or it didn't happen, you say? Well, Kim is bringing the proof via met up at a private villa on V-Day [3], where they had a quiet two-night stay. They also enjoyed massages and meals prepared in-house. Kim took to her Instagram Stories to share a picture of Kanye and a stunning ocean view, writing, "Little slice of heaven for Valentine's Day #SurpriseTrip." They reportedly left on Sunday before making an appearance at the NBA All-Star game [4] in Kanye's hometown of Chicago.