OK, I gotta admit I've never seen my beagle give a second glance to my fish. However, according to the Today Show love is everywhere between species..
http://www.today.com/pets/watch-love-bloom-between-bulldog-koi-fish-t100141
http://www.today.com/pets/watch-love-bloom-between-bulldog-koi-fish-t100141