Take one random file from the list of files in the current directory, append it to the end of the command "mail -s 'New File!' my_email@example.com/", and then execute the command using bash.
shuf -n 1 $(ls) | sed "s/$/ | mail -s 'New File!' my_email@example.com/" | bash