Allá por 2007, Cee Lo Green escribió una canción para Whitney Houston. El tema, titulado ‘All Alone Now’, fue escrito al poco tiempo de su separación de Bobby Brown, y aseguran que Cee Lo escribió la canción como si ella se la estuviese cantando a él. El tema no llegó a su último disco, y se desconoce si existe una versión con la voz de Houston. Pero otra cantante sí llegó a grabar el tema, la mismísima Beyoncé durante las sesiones de ‘I Am… Sasha Fierce
’, aunque tampoco llegó a la edición final. Ahora se pueden escuchar las dos versiones. La original en la voz de Cee Lo y el descarte de Beyoncé.