KC Kline Mr & Mrs official video was recently shot at Jhalobia Recreation Park and Gardens