A system and method is provided for remotely controlling and interacting with a multimedia device using a mobile phone. This is accomplished by utilizing cell and mobile phones capable of establishing persistent Internet connections. A software application is provided for the mobile phone which receives inputs entered by a user on the mobile phone's keypad and translates the inputs into commands that are recognized by a multimedia device. For example, the multimedia device may be a television, set top box, or a digital video recorder such as a Tivo or ReplayTV. The software application transmits the data input by the user to the device, either directly, or through at least one central server. Mapping of the commands entered on the mobile phone into commands recognized by the remote device may occur on the phone, at a central server, or at the device itself.