@arohner you have probably inserted the attribute clause at the wrong place. Following query retrieves the transaction:

[:find ?tx .
 :where [?a :artist/name "The Rolling Stones" ?tx]]

@samir: I’m pretty sure I’m only using the 3-arity clause in :where

arg. Figured it out. User Error