Stefani and Shelton, who are both coaches on The Voice, have been together for nearly five years following Stefani’s split