Para post relacionados es mas programación, si quieres mostrar post aleatorios, pruebalo así, modifique tu código así que tiene la misma estructura.
Código PHP:
<div class="featured">
<h2>Relacionados</h2>
<div style="padding:15px 0 15px 20px;">
<?php $aleatorio = get_posts('numberposts=3&orderby=rand'); foreach( $aleatorio as $post ) : ?><div class="videopart">
<div class="thumbnail">
<a href="<?php the_permalink() ?>" title="<?php the_title(); ?>"><img src="<?php echo get_post_meta($post->ID, "thumb", true); ?>" width="120" height="90" alt="<?php the_title(); ?>" /></a>
</div>
<div class="fpost">
<h3><a href="<?php the_permalink() ?>" title="<?php the_title(); ?>"><?php the_title(); ?></a></h3>
<p><?php if(function_exists('the_views')) { the_views(); } ?></p>
<p><?php if(function_exists('the_ratings')) { the_ratings(); } ?></p>
</div>
</div>
<?php endforeach; ?>
</div>
</div>