O'Connor datet i en periode Red Hot Chili Peppers frontmann Anthony Kiedis. Han skrev sangen «I Could Have Lied» etter bruddet med O'Connor.