The singer is reportedly planning a big surprise for the romantic day. They've only been together a few months, but could Blake Shelton & Gwen Stefani be making plans to walk down the aisle after Valentine's Day? Will Miranda Lambert Have A Problem If Blake Shelton Marries Gwen Stefani? According to Hollywood Life, the country superstar is planning on giving his new girlfriend a Valentine's Day she won't forget, leading to speculation that he could finally be planning to propose.