‘We’re picking a fight with our most reliable and pleasant friend? The labradoodle of allies?’ joked Stewart