Keeping up with Charlie Puth's dating history has been pretty interesting over the years since he entered the music scene. Charlie’s…