Since her recent split from husband Gavin Rossdale, Gwen Stefani can’t stop gushing about her brand new, awesome life. And yet, it seems the single life didn’t last very long for the No Doubt singer.