I am trying to set outbound call recordings for my Amazon Connect contact centre but am unsure in which part of the flow to add the Set call recording behaviour. I have attached my contact flow if someone can please point out where exactly I need to add that particular block. I have it just before the Transfer to queue block but it still does not record the callback.

You should set an attribute of recording as true.