Benicio del Toro y Kimberly Stewart tuvieron una breve relación en 2011. Ambos se conocieron en una fiesta y comenzaron a salir juntos, sin embargo, la relación no duró mucho tiempo. En agosto del mismo año, se informó que Kimberly estaba embarazada y se especuló que Benicio podría ser el padre, aunque en ese momento no se confirmó. Finalmente, en septiembre de 2011, nació la hija de Kimberly, a la que llamaron Delilah. Benicio confirmó que era el padre de la niña y dijo en un comunicado: "Estoy muy agradecido con Kimberly Stewart por traer a mi hija al mundo. No tengo la intención de hacer más comentarios". A pesar de que la relación entre Benicio y Kimberly terminó pronto, ambos han mantenido una buena relación como padres de su hija. En varias ocasiones han sido fotografiados juntos en eventos relacionados con su hija, lo que demuestra que han sabido dejar a un lado sus diferencias personales por el bienestar de Delilah.
