2008-2010: atualidade e novo álbum

Em março de 2008, depois de sua boa campanha no Dancing With The Stars, Melanie é convidada se tornar apresentadora do seu próprio quadro no programa, intitulado Access Hollywood.

Em 7 de abril de 2008 a cantora lança sua própria grife de roupas Catty Couture, em um grande desfile em Los Angeles. Ainda em abril Melanie anunciou será apresentadora de um reality show, ao lado de Joey Fatone, que encontrará uma nova estrela da música, previsto para estrear em junho.

Melanie também está envolvida na gravação de seu novo álbum, seguindo a linha R&B. O novo álbum de Melanie envolveu polêmicas antes mesmo de se lançado, já que teria foi produzido por Danja, discípulo de Timbaland, amigo íntimo da cantora. O produtor teria atrasado o álbum Hard Candy de Madonna, que deveria ter estreado em janeiro de 2008 para trabalhar simultâniamente com o novo álbum de Melanie.

Melanie escolheu Danja para o novo álbum por ele ser um produtor mestre em resgatar cantoras afastadas da músicas e traze-las de volta ao sucesso, como no single Gimme More, marcando a volta de Britney Spears. Melanie descreve o álbum como o melhor trabalho já feito por ela, com uma mistura da sonoridades entre Pink e Destiny's Child.