During an appearance on Tuesday's episode of The Kelly Clarkson Show, the "Stay with Me" singer-songwriter revealed they received a phallic statue from Sheeran that sits more than six feet tall ...