Bueno, me parece que ya se como hacerlo, pero solo sirve para las ultimas versiones de php y sql y creo que no funciona en mi server.
Código PHP:
$result_rel = $db->sql_query("SELECT id, title, cover, url from ".$prefix."_videos where MATCH(title) AGAINST('%$title%') $querylang ORDER by title $order limit 3");
Podeis ver que he utilizado el match against, que por lo que he leido es lo que necesito, pero no me funciona..