Cullen relationship blossoms with new star after moving on from Hamilton