Basta chamar essa função na ação init
. Esta ação é acionada para frontend e backend. Então deve ficar assim:
add_action( 'init', 'wpse4378_add_new_image_size' );
function wpse4378_add_new_image_size() {
add_image_size( 'wp_small', 60, 75, true ); //mobile
}