Jose Canseco and his fiancee recently called it quits and the former MLB slugger is not a fan of being single. In fact, he's already on the prowl for a new lover. "Already tired of being single looking to get married asap," Canseco tweeted. A short time later, Jose proposed to a celebrity way out of his league, country star Shania Twain.