On Saturday, the "Strip That Down" singer, 30, and his girlfriend of more than a year, Cassidy, hit the town hand-in-hand in Paris ... they were photographed holding hands on a London date ...