Steinful broke up with Letty to be with Josie