«Paula» es el disco número 7 en la carrera musical de Robin Thicke, fue estrenado en el mes de junio de 2014 como una especie de tributo a su ex esposa, la actriz americana Paula Patton. El primer sencillo de este disco fue la canción «Get Her Back». El disco vendió más de 24,000 copias en su primer semana de lanzamiento en Estados Unidos, aunque en Reino Unido vendió solamente 530 copias, en Canadá 550, y 158 en Australia.
El disco de Robin Thicke ha recibido tanto críticas positivas como negativas, siendo uno de los discos del artista con menor impacto en la industria musical, esto es malo si comparamos el rotundo éxito obtenido con su anterior disco llamado «Blurred Lines» que fue uno de los más vendidos en el año 2013.
Cada una de las canciones que vienen incluidas en este disco están dedicadas a la actriz, el primer sencillo “Get Her Back” y por supuesto la canción que el artista presentó hace algunos días llamada “Still Madly Crazy” y el video oficial.