'Teen Mom' star Cheyenne Floyd and Zach Davis are officially married - but who else has she dated in the…