Random post link generator messes up the loop

Question

I have this code that generates a link to a random post in my blog:

<?php 

$posts = get_posts('orderby=rand&numberposts=1'); 

foreach($posts as $post): ?>

    <a href="<?php the_permalink(); ?>" title="Random Post from Our Blog" style="float:right;" class="random-widget">
        <span class="fa-random" style="font-family:FontAwesome;float:right;"></span>
    </a> 

<?php endforeach; 

wp_reset_postdata(); ?>

I replaced wp_reset_query() with wp_reset_postdata() after reading this question but it's not working for me. All of my pages are displaying random post content instead of the page content. This is called in my action bar, above the menu.

Update

After several iterations, my code now closely resembles that found in the Codex and I'm still experiencing the same problem. Here's what I've got so far:

<?php
    global $post;

    $args = array('orderby'=>'rand','numberposts'=>'1','offset'=>'0');
    $posts = get_posts($args);

    foreach($posts as $post): setup_postdata($post); ?>
        <a href="<?php the_permalink(); ?>" title="Random Post from Our Blog" style="float:right;" class="random-widget">
            <span class="fa-random" style="font-family:FontAwesome;float:right;"></span>
        </a>

    <?php endforeach;
    wp_reset_postdata(); ?>

Answer 1

Ok, thanks to The Maniac for all the help troublshooting.

Looks like I had to take this completely outside the loop and call the WP_Query class on a new variable to make it happen.

Here's what worked:

<?php
$query = new WP_Query( array ( 'orderby' => 'rand', 'posts_per_page' => '1' ) );

while ( $query->have_posts() ) : $query->the_post(); ?>

    <a href="<?php the_permalink(); ?>" title="Random Post from Our Blog" style="float:right;" class="random-widget">
        <span class="fa-random" style="font-family:FontAwesome;float:right;"></span>
    </a>

<?php endwhile;
wp_reset_postdata(); ?>

Answer 2

I think you just need to add a call to setup_postdata. Otherwise your code looks like it should work as intended:

<?php foreach($posts as $post): setup_postdata($post); ?>
    <a href="<?php the_permalink(); ?>" title="Random Post from Our Blog" style="float:right;" class="random-widget"><span class="fa-random" style="font-family:FontAwesome;float:right;"></span></a>
<?php endforeach; wp_reset_postdata(); ?>

(Note: I used colons instead of brackets, its easier to follow in my opinion but completely unnecessary)