You can be in a room full of people and still feel lonely. You can even be the life of the party and feel terribly lonely.
The reason is because loneliness is a soulish phenomenon, it's not physical. And there is no "cure" for loneliness. It's not a disease. It's a conceptual aftermath of Adam's creation - a byproduct. As a feature, it makes us want to mate and marry, and create family, relationship and community. And if the animals couldn't cure Adam's loneliness, neither can your Teddy nor your cat!
The Genesis principle is that a soulmate of the opposite sex is the ameliorator of loneliness.
It's why you crave a boyfriend for your loneliness....