Madelyn Cline and her new boo Henry Smith are very much in the swing of things ... the two were just spotted together for the first time since their romance made headlines. Check it out -- the pair were out and about in L.A. on Wednesday, keeping...