Colton Underwood and Cassie Randolph's relationship is the deal deal -- this according to country star Adam Doleac, who recruited the "Bachelor" couple to star in his video for "Famous."