En septiembre de 2008 estrenó "Pekín Express", un reality de aventuras del cual solo presentó la primera edición.; tras la fusión de los canales Cuatro y Telecinco en 2010, Paula abandonó Cuatro para enfrentarse a nuevos retos en Telecinco.