The "Teen Mom" star appears in a new episode of WE TV’S "Million Dollar Matchmaker" to find herself a new man.