A Phoenix couple was allegedly caught having sex in a public parking lot inside a stolen truck.