7sins

@katrinaneufeld : Use this code piece ..this should work fine..

<?php
//for use in the loop, list 5 post titles related to first tag on current post
$backup = $post;  // backup the current object
$tags = wp_get_post_tags($post->ID);
if ($tags) {
  echo '<strong>Related Posts:</strong><ul>';
  $first_tag = $tags[0]->term_id;
  $args=array(
    'tag__in' => array($first_tag),
    'post__not_in' => array($post->ID),
    'showposts'=>5,
    'caller_get_posts'=>1
   );
  $my_query = new WP_Query($args);
  if( $my_query->have_posts() ) {
    while ($my_query->have_posts()) : $my_query->the_post(); ?>
      <li><a href="<?php the_permalink() ?>" rel="bookmark" title="Permanent Link to <?php the_title_attribute(); ?>"><?php the_title(); ?></a></li>
      <?php
    endwhile;
  }
  echo '</ul>';
  $post = $backup;  // copy it back
  wp_reset_query(); // to use the original query again
}
?>

The 1st line and the last two lines that are added are the solution to the missing puzzle.