You can get count of items which meet the condition like that:
int count= db.Rent.Count(s => s.Movietitle == (string)listbox1.SelectedValue);
if (count>0)
{
MessageBox.Show("In the database");
}
else
{
MessageBox.Show("Not in the database");
}