The on-again, off-again relationship between Melanie Griffith and Don Johnson, shown in 1991 photo, apparently is on again, according to TV Guide.