Kanye and Kim
Surprisingly, Kim and Kanye only went public with their relationship in April of 2012. If you believe that they just started their courtship around that time, then this would indeed be the first Valentine’s Day for the expectant couple.