The sad-sack Stars have been missing their masculine mojo of late