Lovebirds (Extended Version)