Christina lanza su tercer álbum de estudio So Amazin el 16 de mayo de 2006. Trabajó Cool & Dre en la producción del álbum, pero el proyecto se finalizó con la ayuda adicional de Rich Harrison y los ejecutivos de producción Jay-Z y LA Reid.

El primer sencillo del disco Say I junto al rapero Young Jeezy fue lanzado en marzo de 2006 con un video y el CD single. El tema fue el #1 más bajado en Tunes de Reino Unido y la #1 en AOL Music, pero en la lista de éxitos solo alcanzó un triunfo moderado teniendo la posición # 21 en los Estados Unidos, la # 4 en Reino Unido y # 45 en Australia.

So Amazin solo ocupó el puesto # 11 en la lista de éxitos Billboard 200 y teniendo menos ventas a nivel internacional alcanzó el puesto # 65 en Reino Unido.

El segundo single elegido del álbum fue Gonna Tell Everybody pero Island Def Jam no estuvo de acuerdo en grabar un video de este tema alegando que la aparición del nuevo libro de Milian se encargaría de la promoción de este nuevo sencillo.

En iunio de 2006 los representantes de Milian anunciaron su separación con el sello disquero Island Def Jam Record alegando diferencias creativas, aunque las decepcionantes ventas de su último álbum,  hacen creer en otro factor. El álbum solo vendió 500 mil copias a nivel mundial (100 mil en Estados Unidos).

El 22 de noviembre de 2006 Milian lanza su primer álbum recopilatorio titulado Best Of Christina Milian realizado bajo la disquera Universal International.  

El 8 de diciembre de ese año, E! News anunció que Milian estaba escribiendo otro libro, tras dos publicaciones dirigidas a las adolescentes. Dijo pretender que sus fans mujeres vayan a sus espectáculos pero a pasarlo sano y encontrar un camino para ser felices. Aún no hay fecha del lanzamiento de este libro.

En el verano del 2005, Milian rompió con el actor Nick Cannon luego de casi 2 años y medio de relación. En una entrevista con Angie Martínez, declaró que Cannon la había engañado.

Semanas después de la ruptura, un nuevo rumor de una relación con Eric West comenzó a atraer más titulares en la prensa que su rompimiento con Cannon. Milian fue vista con el actor y cantante durante la New York’s Olimpus Fashion Week.

Fotografías y Videos mostraban en agosto del 2005 que Milian y West estaban en verdad envuelto uno con el otro. Eric dijo en la estación de radio Y100 que los dos eran solo grandes amigos.

Milian también negó su relación con Eric West y también su relación con el rapero y productor Dre, poco después confirmó que era pareja de Dre.

AOL News declaró que Milian y West fueron vistos juntos una vez más en un hotel de Nueva York.

Dijo: “la cantante y actriz Christina Milian fue vista nerviosa cuando salía del hotel Gansevoort,  en el distrito de Soho de New Cork,  junto al actor Eric West”.

Los dos fueron titulares cuando en el MySpace de Milian ella declaraba: “No tengo idea de quien es Eric West”, pese a haber sido junto a él,  co-anfitriona en un evento de la fundación contra el sida de Elton Jhon en agosto de 2005, y ser fotografiada con West en la última semana de la moda de New York.

Luego,  estuvo vendiendo objetos personales en eBay, comenzando así a rumorarse que estaba en la bancarrota,  después de romper su contrato con el sello discográfico que la representaba. Sin embargo Milian aclaró que vendía esas cosas para donar el dinero recaudado para la caridad.