Ya lo he solucionado !! XD
Era mucho más sencillo que eso. Aquí una solución (seguro que hay mas).
Código PHP:
$cont = 0;
$sql_songs = mysql_query("SELECT * FROM sq_canciones ORDER BY RAND() LIMIT 2");
while($songs = mysql_fetch_array($sql_songs)){
$cue[$cont] = array($songs['artista'], $songs['titulo']);
$cont++;
}
Dentro del bucle while creamos un array con el nombre
CUE y un id que se autoincrementa con la variable
CONT y dentro del array ponemos todas las columnas de la BD.