Над альбомом работал английский композитор Дэвид Арнольд (Джеймс Бонд, GoldenEye 007, Quantum of Solace), а его релиз состоялся 15 марта 2011 года. На саундтрек попало 22 композиции общей длительностью около 60 минут. Подборка является компиляцией оригинальной музыки. Выпуском пластинки занимался лейбл Universal Music Enterprises, a Division of UMG Recordings, Inc..

CD 1

1	Paul Opening Sequence David Arnold	01:55
2	Another Girl Another Planet The Only Ones	03:00
3	Road Trip Number 1 David Arnold	00:57
4	Just the Two of Us Bill Withers & Grover Washington, Jr.	03:57
5	Passport David Arnold	01:18
6	Road Trip Number 2 David Arnold	01:34
7	Flyin' Saucers Rock 'N' Roll Billy Lee Riley	02:01
8	Window Shopping David Arnold	00:51
9	Hello It's Me Todd Rundgren	04:19
10	End of the Road Trip David Arnold	01:37
11	Dancing In the Moonlight King Harvest	02:55
12	Campfire Confessions David Arnold	01:24
13	Got to Give It Up Marvin Gaye	06:01
14	A Little Talk With Paul David Arnold	01:21
15	I Chase the Devil Max Romeo	03:21
16	Chase David Arnold	01:18
17	Cantina Band Syd Masters and the Swing Riders	03:42
18	You Gotta Try David Arnold	02:51
19	1st Contact David Arnold	01:17
20	Planet Claire The B-52's	04:32
21	Goodbye (It's a Little Awkward) David Arnold	04:42
22	All Over the World Electric Light Orchestra	04:05