<?php
session_start();
$_SESSION['user_id'] = 1; //giriş yapan user id

$dizi = [
    [
    'mesaj' => 'test mesaj',
    'user_id' => 1
    ],    
    [
    'mesaj' => 'test mesaj',
    'user_id' => 2
    ],    
    [
    'mesaj' => 'test mesaj',
    'user_id' => 2
    ]
];

$i = 0;
$say = count($dizi);
foreach ($dizi as $diziVal) {
    if ($i == $say - 1) {
        if($diziVal['user_id'] != $_SESSION['user_id']){
        $yeniMesaj = '<p>'.$diziVal['mesaj'].' <small>YENİ</small></p>';
        }
    }
    if(isset($yeniMesaj)){
        echo $yeniMesaj;
    }else{
        echo '<p>'.$diziVal['mesaj'].'</p>';
    }
    $i++;
}
?>

Son mesajı gören kullanıcı o mesajı yazmamış ise "yeni" olarak belirtebiliriz. Session user_id o an mesajı gören kullanıcının id'si oluyor.