Blissful, soulful, romantic and the perfect cure for any matters of the heart are just a few ways to describe Bruno Major's music. It's made up of R&B and alternative sounds, strong, defined vocals, accompanied by vulnerable lyrics, like "Leave me for dead/ Love your way back home/ And I'd still be smiling/ Like a madman in the rain/ And I would love you just the same," from his single "Just the Same." Major is a relatively fresh face to many, but determined to leave his mark -- especially now as he embarks on his first arena tour with Sam Smith, kicking off Tuesday (March 20) in the U.K. The 29-year-old grew up in North London and first took an interest in music when he discovered the guitar around the age of 15 or 16, and hasn't looked back since. "Well I suck at everything else; this seemed like the obvious choice," he joked. Before having the opportunity to join Smith for the UK segment of his tour, Major had just wrapped up his first headline tour in the U.S., performing songs from his debut album, A Song For Every Moon.