La canción trata sobre un hombre que se siente confundido y herido porque su pareja romántica ha cambiado su número de teléfono y él no puede contactarla. Sugiere encontrarse para hablar, pero también reconoce que no sabe si su relación se basa en el amor o simplemente en la atracción física. Mientras tanto, la mujer en la relación también se siente insegura y algo traicionada, ya que vio a su pareja salir de un club con otra mujer. Ella quiere una relación comprometida y honesta, pero siente que su pareja no está dispuesta a darle eso. El estribillo repite la frase titular, "todo o nada", lo que podría significar que ambos quieren una relación que sea completamente honesta y seria, o nada en absoluto.