A packet-based multimedia service is provided to a terminal in a network. A packet signaling connection is established between the terminal and the network. Signaling information for the multimedia service is transferred via the packet signaling connection using Session Initiation Protocol (SIP) or a similar protocol. A circuit bearer connection is also established with the terminal. Data for the multimedia service is transferred via the circuit bearer connection. This allows the data to be carried across networks which do not support the required QoS functionality for the packet-based service, or which cannot efficiently carry packet-based data. The circuit bearer connection can be established by a network entity or by the terminal. The circuit bearer can be interworked to a packet-switched bearer at some point in the network, such as at a gateway, so as to provide a remote party with the appearance that a fully packet-switched connection is being used.