Yes! Paid search can be running at the same time as your remarketing ads while also targeting different audience groups. Not all of your campaigns have to target the same audience.